I think Ron Paul could have (if he got GOP nomination!). Guiliani possibly. But surely not any shrubs.
Rudy could have beaten wee Barry in '08, but the vicious campaign against him, before he even threw his hat into the ring and the damned PURISTS, especially here, were the ones who made certain that he wouldn't make it to the nomination.