The main thing the Retribution Paladin is losing here is Dispel Magic or that component of Cleanse.

Sounds like they are getting a bit more instant healing and ranged damage if Holy Shock stays the same.

I think Paladins are looking to be a very interesting boxing team come Cataclysm.