Well, the EASY one would be Prot Paladin, Holy Priest Fire Mage x2 Destro Warlock.

Then you could make an all melee team, and see how that goes. It's a bit tougher, but not impossible. Just use the other character on each account. Throw the rogue in on the melee team if you like. Or use the resto shaman for heals. Both teams seem very viable.

If you really wanna throw one melee dps in there, go for it! It's your team Maybe throw the ret paladin inplace of a fire mage, so you get replenishment