When you're leveling a warrior, I recommend going for all out strength stats on your armor and weapons. You get 2 attack power per strength and almost all your damage is going to be through your blade. By focusing all your stats into attack power, you are able to kill enemies as quickly as possible and you will level faster. I recommend a 2h weapon or duel wielding.
Once you hit a level where you will be tanking instances, you will want to get some gear with maxed out armor and stamina, and perhaps even some agility (this boosts dodge chance and slightly boosts armor). Be sure to bring along a shield and a 1h weapon for the added armor boosts. Good armor makes it harder to hurt you, good stamina gives you more HP. You want both of these so your healers need to heal you less, and you can take more hits.