My first team was a 4X Warrior and Shaman team. Had a heck of a time dealing with curses and magic debuffs in SFK. If I run a bear tank and Shaman, I can cover diseases, poison, and curses (out of combat). How critical is it at higher levels to have the ability to remove magic?

I like the abilities of the priest, but the shaman brings wipe control plus so many other things with totems. Just trying to figure out how critical it is to have a priest in the group on the Horde side.