Hillary vs. Rudy would be GREAT. With her marital problems, she negates his. She'd make him look more conservative. He's a superb speaker, and has a terrific sense of humor. She's a terrible speaker, and humorless. (Same goes for McCain. He'd beat her like a drum.)
Unfortunately neither will bring out the base of the Pubbies.
The polls prove you wrong.