I don't think it needs to be 2-and-2, but I certainly agree that a Warlord subclass focused on the combat applications of magic would be perfectly acceptable.
For my part, I like the old Warlock split-subclass model, and think that would be an excellent choice for the Warlord. (There's a vague...