I started Cataclysm with 1 pali, 1 lock, and 3 shaman. They're still only 82 but so far I really like the team. It has been great for instances and I've done just as well in AV as I did with 5 shaman, if not better.