Rudy has not raped anyone nor harassed anyone nor used anyone young enough to be his daughter. Clinton's follies were bad enough in themselves but their biggest danger came from the National Security implications.
All the other issues added together do not outweigh the War on Terror. That is THE issue which makes most of the others irrelevent since they would not exist should the Terrorists get a Nuclear weapon.
And if I thought that Rudy was the only guy running who was capable of fighting the WOT, he'd have my vote.