Found this in a Jay Nordlinger piece on Andrew Cuomo from 2000:

Most insiders have a store of Cuomo-temper stories, some of them truly hair-curling. “Woe unto you if you get on Andrew’s bad side,” says one who has worked with him, and admires him. When it comes to temper, “he makes John McCain look like Winnie the Pooh.” Cuomo will erupt volcanically among his inner circle, while these fits are “shielded from the outside world.” The Cuomo associate goes on to say, however, that Andrew has a noble Democratic heart: “He has a Rooseveltian, a Kennedyesque sense of public service, and that, combined with his sharp political elbows, ain’t bad.”

Well, at least maybe it’s not his politics that attracted McCain.