Warrior needs more hp and armor in pve. This can be balanced in pvp with a reduction similar to the one that rogues have in their damage. As for the issue of having slower runs with tanks, warrior should be able to give some sort of party buff to damage or perhaps crit. Making warrior actually able to hold aggro will also go a long way.