Warlord is fine with me. As other posters have noted, Thief, Rogue, Sorcerer and Warlock (I would probably add Barbarian too!) also have negative connotations, but for some reason those names don't get criticized as much.
Marshal is alright, but has feudal connotations (it arose as one of the...