For the whole leadership thing that was being talked about earlier, I think Fighters are pretty poor for it. They gotta invest in feats to get expertise, and buffing allies in general is not their forte.
More importantly, in regards to becoming a leader among NPCs, getting their trust and making them like you, they can't really compete at all. If he arrives in a settlement, his best bet is showing off his fighting skills, but any class can do that. While a Bard can walk in, flex his charisma expertises, heal the sick with Lesser Restoration, Cure Wounds hurt people, use Plant Growth on the fields to double their food, expose the corrupt leaders with Detect Thoughts and Zone of Truth, Raise Dead people, maybe make a permanent Teleportation Circle after a while to boost the place's importance, Magical Secrets Wall of Stone to boost their defenses, and the list goes on.
Magic just gives you so many choices and is so useful, and slot dependency doesn't matter much if you have enough downtime and want to stick around and make them like you. Sure, a Fighter can RP and work hard to be seen as a leader, but so can everyone else.