Seconded! or is that thirded or fourthed by now?
My preferences (with #1 being my top choice):
1. Warrior
2. Soldier
3. Myrmidon (though, as has been pointed out, that implies they are followers)
4. Knight
5. Warlord
By the way, what's the feminine of "Warlord"? Is it "Warlady"? If so, the...