As traininthedistance pointed out, part of what's going on is, he's being judged for his actions 20 years ago as if the political environment was the same as it is today. Of course, when Bill Clinton announced his run for the presidency in 1991, not only the Democratic party but the collective left was in the worst shape since 1789. Taking the first steps in the long road back will look unpopular now, when all of the rewards are simply assumed.
This. FF
The left was in far worse shape in 1896 (Democrats got the blame for the Depression and rather than embrace the populist insurgents who took the party over, the public embraced the pro-business GOP for the next two decades), 1908 (The stock market had crashed, the economy went into a Depression and WJB still lost to Taft), and 1920 (The base ethnics had literally abandoned them, crashing the decades old base in the Northern cities and leaving them just the most conservative element in the Party, the South).