The classic... Prot Pally + Elemental Shammies... will lose dispel vs Magic, although if you go with a Resto on the team, they have vs Magic.

The loss of Cleansing Totems will certainly make some fights a lot harder then they are now.