Ah yes. That also helps. WAR is best with Great Axe and Axe, respectively. They have better skill in those then other ones. Plus Great Axe and Axe have some funner weaponskills later level (Rampage comes to mind)

But yeah, also as a WAR subbing NIN is nearly essential as you go up, just due to dual wield, for plenty of added damage using 2 axes. (Dual Viking Axes also looks very nice.) Beyond that /NIN does provide you with shadows so you can tank better, or pull and takel ess damage with. /THF is good also for a bit, especially Sneak Attack + Sturmwind, ends up in some nice damage (even if your Great Axe isn't full capped >.>)