Rudy Giuliani did run against John McCain for the nomination and he sucked and McCain, Huckabee, and Romney wiped the floor with him.
Primaries are very different than elections. Rudy was unable to win the GOP nomination, but I think he would have presented a better, more coherent candidate than McCain did, thus making the election more competetive.