Why weren't the Republicans so worried about McCain and Palin not serving in the military?

Hypocrisy of course. It's the same reason why they don't care that Bush, Cheney, Limp, and many others are draft-dodging chickenhawk neocons.