I've been running a paladin+4 shammys team, and I just got my new warlock to 80 today, switched out my lowest DPS shaman and I saw a increase in damage immediately. Broke pretty much all my "timed kills" with the new setup, even though she is freshly dinged 80(sitting at 2k dps vs my old shaman's 2.7k) and the rest is full ToC HC gear(I'm guessing it not that big a jump).