Multi-class groups are the best in my opinion. In case of PvE: Preferrably with a mage for having portals, which saves a lot of travelling time.
For PvP: 5 shamans or a pala/warrior + 4 shamans.