Nearly four years later, Cuomo is, according to the polls, a favorite to be the next mayor of New York. But his critics have ...