There has always been something less than wholesome about New Labour. But Blair for a long time had an easy ride. There was the whopping majority. There was the relief that the Tories were finally gone. There was the grand hyperbole.