One addition: axe is probably a good spec to take if you're going to be exploring as a warrior. Purely for disembowel.

2nd spec probably sword or dagger.

For legacies I'd consider the following, depending on race:

Fluid Deceptions (double feint + free feint)
Autumn Harvest (better defense based on size comparison)
Gates of the Forge (damage reduction based on AC)
Ward of Blades (better parry)
Dance upon the Southern Wind (better dodge)
Cry of Thunder (hasting warcry)
Enigma of the Thirteen (use wands)
Whispers Of The Great Siege (better hp regen)
Whirlwind of Steel (more attacks based on dex/speed comparison)


Autumn Harvest only if you're svirf.
Dance upon the Southern Wind only if you're arial/elf/drow, and then probably only if you took dagger as a spec.
Ward of Blades only if you took sword as a spec.


Whirlwind of Steel might synergize well with Cry of Thunder or Enigma of the Thirteen. Zap mob with slow wand, voila, you have the speed advantage.