I instist that if you think Warriors are UP you haven't gotten far yet. For me at lvl 12-13 Flurry totals 1000-2000 damage unbuffed, 2000-4000 damage if buffed. Mages can't beat that. Also, meleers are terribly resistant if you stack armor/resistance properly.
Here is the trick: - Rage +50% damage - Oath +50% damage - Melee Power Stance +30% - Bully +50%
That's +180% damage (almost triple damage) on a class that hits for at least 40% more damage than mages of the same level (providing you have good gear).
Also get your critical chance as high as possible with both traits and modifiers.
They just suck in the EARLY game because you don't have the gear/skills to make them work.