Ualaa, that's what I was thinking of running when Cataclysm comes out. 5 x feral Worgen group. But I'm always thinking of fun combos to throw together, so who knows what I'll actually build .

I'm currently running a 70 melee group and am getting fed up with the warrior at this point. So I can't recommend using 4 of them unless something changes with the expansion (or if they start to outperform at 80 of course). Their mechanics are just not as easy to macro as the Paladin and they don't offer much utility ... which the Paladins clearly do.

If you're talking sheer power go Pallys. Great dmg at all levels, great buffs, & plate. If you like some variety in your groups you may want to try an enhancement shammy on for size as they give some great utility and bloodlust is such a boost on bosses.