One could only wish he were as strong and principled in some of his other positions where he is on the wrong side, like abortion and gun control. But, that is where he is. That does not bode well in the long run.
I like Rudy. I'm glad to have him on our side, he's a great speaker and commands an audience. But--the reasons you have listed are why he's not Presidential material for the GOP. He'd be great in the WOT but domestically no better than a Democrat.
Put Rudy in the cabinet in a defense/foreign policy position, that is fine. Even if he ran for the Senate, I'd be OK with that to get Her Heinous Hillary out of there.