All 3 builds always include 5 skills - Penetrating Blow, Eviscerate (E), Executioners Strike, Berserker Stance and Resurrection Signet. Or alternate axe skills, Cleave, Penetrating and Dismember. You can also switch Rush with some healing but note I'm running builds that are made to deal damage as much as possible. Only W/N have good healing, but you need dead bodies.
Also note that I'm using full Dragon Armor so my helmet is +1 strength, which you can replace with +1 axe helmet.
W/Mo - The Inquisitor
10 Smiting
11 Strength (9 + 1 + 1)
15 Axe (12 + 3)
Penetrating Blow
Eviscerate (E)
Executioners Strike
Berserker Stance
Judge's Insight
Rush
Strength of Honor
Resurrection Signet
Runes:
+1 Strength
+3 Axe
Best available Vigor/Absorbtion runes
Weapon:
I use Victo's Battle Axe.
Shield:
The best available. Recommended -2 damage enchanted +45/60hp enchanted.
Armor:
Gladiator with Ascalon/Knight/Plate helmet.
This is the most damage dealing build I've seen. You'll easily deal 100+ damage to monks per hit (monks are my primary target). To cut it short, you will be killing everything, really fast (there is no extra defense against holy damage). It works well against everything, especially other warriors.
W/R - The Savage
9 Strength (7 + 1 + 1)
15 Axe (12 + 3)
10 Tactics (9 + 1)
4 Wilderness Survival
Penetrating Blow
Eviscerate (E)
Executioners Strike
Berserker Stance
Apply Poison
Rush
Healing Signet or Fear Me! or Disrupting Chop
Resurrection Signet
Runes:
+1 Strength
+3 Axe
+1 Tactics
Best available Vigor/Absorbtion runes
Weapon:
I use Victo's Battle Axe.
Shield:
The best available. Recommended -2 damage stance, -5 damage 20% chance (if there are any shields with those mods).
Armor:
Gladiator with Ascalon/Knight/Plate helmet.
This is my favorite warrior build to take out monks. It doesn't do as much damage as The Inquisitor, but poison makes it a major annoyance. I've never seen a monk survive this build. Bad monks would die within seconds, good monks would live until they ran out of energy, which wouldn't take too long.
W/N - Fallen Hero
12 Death Magic
10 Strength (8 + 1 + 1)
15 Axe (12 + 3)
Penetrating Blow
Dismember
Executioners Strike
Berserker Stance
Virulence (E)
Consume Corpse
Soul Feast
Resurrection Signet
Runes:
+1 Strength
+3 Axe
Best available Vigor/Absorbtion runes
Weapon:
I use Victo's Battle Axe.
Shield:
None, use Collectors Grim Cesta in Talus Chute just outside Droknar (or the best PvP death magic cesta available).
Armor:
Gladiator with Ascalon/Knight/Plate helmet.
This is more fun build for PvP, but it works very well in RP. I don't recommend it in PvP because of disease, or unless you have a necro with Tainted Flesh. You can replace Virulence with some other skill (in PvP I replace it with Rush). Try R/N with Pin Down and Virulence, awesome 1on1 character

Have fun. All comments are welcome.