Skill > class.

Aj rankings: http://www.arenajunkies.com/rankings...Shaman/Shaman/

Top is with a druid, then a priest and then a row of paladins.