At first, the unexpected promotion of Mr Paterson was widely welcomed; he was a likeable, pragmatic alternative to the arrogant Mr Spitzer, and seemingly scandal-free.