I heard/read a lot of positive things about hunters indeed.

I myself got 4 shaman, but wanted something more challenging for pve and leveling a new team: paladin(prot), priest(holy) and boomkin, fire mage, destro lock. A lot of buffs and pretty decent synergy with shadowbolt, fireball and wrath spam. for aoe Hurricane, rain of fire and blizzard. Going pretty smooth so far.