For me, best build for warriors is Man-at-Arms x 5 with the following talents:
- Thick Skin (Armor)
- Picture of Health (Vitality)
- Weather the Storm (Resistance)
Most points should be in Str and Con, and some in speed (if your mage has Wildfire you wont need many points in speed).
Then it depends on whether you are making a tank or dps warrior.
For tank you would use a 1-hand weapon + shield and focus on warcries (eg. inspire, nullify resistance), crushing fist, battering ram and you can get magic skills like fortify, become air, water of life, absorb the elements.
For a dps warrior you would use a 2-hand weapon and focus on skills like Dust Devil, Whirlwind, Flurry, Battering Ram, Melee Stances, Rage.
You could also get the skills for tank but its a waste of AP in my opinion. You can use your mages to CC and then buff the dps warrior and create an ultimate killing machine.