Clinton would have won the Democratic side, or at least gotten a plurality of the pledged delegates.
On the GOP side, McCain probably wouldn't have even been in the race by primary day. He was completely broke by Summer 2007. His only hope was to throw everything into NH, and hope that a win there would give him momentum going into the following states. If all the primaries were on the same day, that wouldn't have been an option, so he could very well have dropped out. (OTOH, he might have stuck it out just so he could get a handful of delegates, and use them to bargain at a brokered convention.)
I presume that Giuliani would have ended up with a plurality of delegates. Much of his collapse seems to have coincided with all the negative media attention about how badly he was doing in the early states. If there *were* no early states, that wouldn't have happened. But the other open question is how much $ Romney would have given his campaign to run ads nationwide. Possibly a lot more than Giuliani could raise.
Be careful, Mac was back just after Christmas holidays, probably because of international news (Benazir Bhutto's assassination, e.g.).
I agree, he wouldn't have won many states (because of being 2nd or 3rd many times), but he would have run.