See your point. However the bigger issue with Spitzer is that he built his career based on "doing what's right". And doing what is right didn't mean a 22 year old hottie. People, both republicans and democrats liked this guy because of his aggressive nature with organized crime, etc., etc.
Granted he was an up and comer within the party once he took office - but the bigger issue is that Mr. Clean was dirty.