There a lot of examples of wise and charismatic fighters. Leader of men.
Just to support my own point with your examples... There are a lot of examples of charismatic people who fight. That's not the same as saying they are members of the Fighter class. Pretty much all of them are high level characters, such that they could dip into another class for the abilities without crippling their effectiveness as warriors. In 3e terms, it'd be odd to consider a King Arthur who didn't have any Paladin levels, and Robin Hood could well have rogue mixed with his bow-ranger build.
Alexander the Great is better known for his tactical acumen than his personal fighting prowess - he wins wars more than he wins personal combats, so in 4e he's probably more a warlord than a fighter.
Come to think of it every fighter sub-class seem to have an air of charisma about them.
Barbarians are physically impressive and imposing, but not necessarily charismatic beyond that - if they get to use Strength to intimidate, then they're fine. Rangers are more known for being laconic loners, rather than charismatic leaders, no?
I also note that there are not too many examples in popular fiction of characters who aren't charismatic in some way. That's the nature of fiction, not the real nature of people, though. Characters in tales are free to be everything and a bag of chips, because outshining other characters doesn't cheese anyone off.