They might be better as a Paladin subclass, or even a background/speciality since they don't have any iconic abilities (that I know of from the various D&D versions there have been).
That's not a bad idea. I've never considered that, but it makes all kindsa sense. [here's where, I'm sure, certain players will pop up and say "But I want to make
my warlord some barbarian king rager guy. Because of my singular conception for this 1 character they can't do that or 5e iz suxxors!"]
Something like:
Class: Cavalier
Sub-classes: Paladin (I'm sorry but making a cavalier sub of a Paladin overclass just makes no sense), Warden, Blackguard, Warlord.
Backgrounds: Barbarian, Knight, Samurai, etc...
Admittedly, as one of the most ardent defenders of the Warlord as a separate class, I'm actually cautiously optimistic about what they plan to do with the Warlord as a subclass. While I hated the idea of a Warlord as just a Fighter with a certain background and certain feats, I think I'm okay with it as a subclass, as long as "subclass" doesn't mean "instead of feats, you get these specific extra abilities."
This seems a little...arbitrary. Subclass = OK! But Background or Specialty package = Those BASTARDS!
And from what I've seen, it does seem a subclass will be a specific set of extra abilities...which will likely include some feats...so what's the problem?
I think, and this is just totally my own opinion, but it seems that 5e is beginning to get sunk under the weight of its own terminology.
Classes, Background, Theme. ...Lovely simple. "Hoowah what a neat set up!"

...now we're doin' Specialities not feats. Backgrounds are for Skills...now, and Specialities are for...Feats?

...but might have some skills...Maneuvers? Those are in Fighting Styles...which will be placed into themes, er, I mean Specialities...but doesn't that make them the same as Feats?

Why yes they are we're gonna make Specialities Feat bundles...No?

SUB-CLASSES! That's what we want...SUB-CLASSES, that fixes everything!

...cuz then the Feats go in the Background with the Skills and a Specialty Package is NOT the CLASS! ...soooo, then what's the class, again? OH that's just what the name/title of what a similar archetypal group is gonna be. It doesn't actually mean anything on its own.
