Odysseus is a good choice. Odysseus was no Achilles, Ajax, or Hector. There's also Julius Caesar. Not much of a brute fighter - just a noble in a command position - but a also clever, charismatic, and strategic thinker in arms and politics. Though I'm not as well versed in the lore, I recall that there are a number of characters/figures in Romance of the Three Kingdoms who would likely qualify as "warlords" rather than fighters: e.g. Zhuge Liang.
In terms of fantasy, there is Mat Cauthon from Wheel of Time, possibly with rogue levels. (He even had the luck of the dice in his favor in warfare.) In A Song of Ice and Fire there is at least Tywin or Tyrion Lannister. Croaker from Black Company. Potentially opening a can of worms here, but arguably Aragorn with an appropriate background. (Though you could build Aragorn as a paladin, ranger, fighter, or warlord with appropriate flavor, subclass, feats, and background.)
many of these figures are quite scholarly. Zhuge Liang is almost wizardly. Definitely leveraging Skills or knowledge in these.
Amusingly, we got Mass Combat rules a couple weeks ago. However, based on Charisma. Intelligence/strategy/tactics/wisdom/perception are completely absent