For just straight up questing and leveling I would think you would want to go Ret on the Paladin and Fury on the warrior. This should give you the highest overall dps. As already stated by , doing all melee groups are tougher for boxing. There are people here doing it though, so its far from impossible.