In his cynical campaign for mayor, the former New York governor touted the decades he spent in power. That was part of the problem.