As for skills, I would take (approximately):
Military Academy (2/6)
Enhanced Training (3/6)
Two-Handed Weapon (free)
Stunning Blow and Cleave (5/6)
Rogue (lots of stealth, bonus to important stats) / Pathfinder (bonus to an important stat) / Whirlwind (AoE)
The second half is interchangeable, basically. Actually, a shield-bearer might even be a better lizardman, with 211 (88 dexterity) evasion. If you go through a serpent person, parrying would also be top-notch. And WHERE IS YOUR NIHON NOW?!