When it comes to heal and support in PvP, pally wins hands down. Between enchance and retri specs Id say it is close. Pally's biggest weakness - everyone can run from you easily. Shaman's biggest weakness - mana soaks dry really fast.
PvE - pally since they more mana efficient.