Definitely Warlord first. After that, Avenger. It was a great addition to the 4e class set and I was bitterly disappointed in WotC for trying to pass off the Oath of Vengeance as "Avengers." If they actually made a 5e Shaman that had a spirit companion pet loosely analogous to the 4e one, I'd definitely give it a look at the very least.Warlord? Psion? Shaman?
And of course En5ider has put out several classes. My favorite among them by a long shot is the Noble.
Okay I guess add the Feywalker from a touch of class as well!
Also, weird question, Im assuming with the Warmage Redux, the House of Kings/Queen's are the same with just the obvious gender flip? Cuz it mentions House of Queens and yet I don't see em anywhere as a House option.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.