the Jester
Legend
I don't think the problem with the name has anything to do with the class itself. Its just the fact that the word "Warlord" tends to conjure up an image of a guy with a big army: one who is leading it to war.
For some people, I guess. For others a warlord might be a guy at the head of a band of a dozen or so raiders. Again, it just takes a little imagination.
It would be like having a seafaring class, and naming it "Admiral." So your first level Admiral swabs the decks and at 10th level you get to captain the ship and not until 20th level are you expected to have multiple Captains working under you. Its just a weird usage of the word.
Now that I can agree with. But I ask you this- how many people object to the term "marshal" for a class in 3e? Because "marshal" is closer to "general" than "warlord" is imho.
Changing the high elf to the Eladrin was another such silly little thing.
Grey elf, but hey.

The moral of the story (to me, anyway) is that rpgs are like the English language: they steal grammar and words and beat them into new shapes suitable for their own purposes. Heck, if you want a good example of D&Ds historical willingness to do this, try to get some agreement on what a morningstar looks like out of the 1e days. There are more important things to worry about. Does this class work? Does this weapon offer something cool to the game? Really, ultimately, if you don't like the name it is simple stuff to change it. "I don't allow warlords, but the centurion is exactly the same with a new name."
As I see it- not to be repetitious, but hey- the problem here lies in a failure to imagination. Sticking to the warlord as my example, if you cannot stretch your imagination around the warlord as-is, all you need to do is imagine a new name that does work for you. Seriously- NOT THAT HARD, folks.