Rudy has a very good chance of losing "deep red" states like Utah, Oklahoma, Mississippi, South Carolina, and Alabama.
States ranked by public opposition to abortion:
http://www.surveyusa.com/50State2005/50StateAbortion0805SortedbyProLife.htm
Rudy's going to have a heck of a time in any of the 13 states where pro-life voters are a majority, and is likely to lose to a third-party conservative.
IMHO Rudy's has ZERO chance of winning ANY of those states. The guy has so much baggage - ALL bad and on almost every issue dear to Conservatives - and even RINO's.
It also seems that 'people' have a very short memory about Rudy. On Sept 10, 2001 New Yorkers couldn't wait for him to leave office fast enough. They in fact hated his guts.
As to him being a so-called 'hero' on and after 9-11, I say how so? What exactly did he do that was so freaking heroic? I was glued to the TV and Fox News, he didn't do anything that any competent mayor wouldn't do. So he's not a boob like Nagin in N.O., whoop-dee-doo! That doesn't give you the keys to the WH.
If it's Rudy vs. Hillary, Rudy won't lose a single one of those states. And he wouldn't lose Texas either.
You are under the mistaken impression that every Republican is a one-issue voter. They're not.