Using this combo atm with a friend, I play the priest/shami/mage and he plays the pali/mage. The fact that the whole group, even the tank, benefit from all totems (as he benefits from spell damage and mana regen too etc)

We specc'ed both mages frost, icey veins works really well with heroism, and the pets for extra dps is great