Starfox
Hero
In the Free Will and Story thread the discussion has turned to options for expanding the narrative space of classes other than spellcasters. I will include some quotes from that thread to start of a discussion here.
I think the important part to remember is that it's really not combat potency or skills that need balance, those are indeed a matter of character and campaign choices, but rather the narrative control elements that are primarily limited to casters. It's the utility of these classes that make balance an issue. Take for instance one of the most power narrative spells out there, teleport. This simple spell (or that variations that clerics and druids get), allows the character to bypass the narrative the DM has laid out in the game. You must travel the misty road to the tower of blah blah and do this important thing. The fighter shrugs and heads toward the road, it's his only option. The Wizard smirks and says haha to your narrative, I'm going to bypass all that and appear at the tower instead. Even spells like Speak with Dead, Rope Trick, Fly, Scrying, etc have profound effects on the narrative of the game. Now a practiced DM will have taken into account these elements, having played with them for possibly decades, but a inexperienced DM will be a bit flummoxed by them, as we all probably were the first time a group of players said, nah, we're going to bypass everything you created for tonight's game and jump right to the city across the sea.
I think where the fighter is concerned, there's definite room for improvement and resources for non-adventuring campaign activities like Paizo's Ultimate Campaign can help. I think characters viewed as weak could gain the Leadership feat as a bonus feat, maybe even a slightly improved version if they also establish a base of operations. That can reflect the wider contacts and followers they get while their spellcasting counterparts maintain their magical powers and pursue those activities. It makes sense that relatively mundane classes would attract more hangers-on, they're easier for the hoi polloi to identify with.
The game system could also include more social interaction and narrative orbackground resources feats. Set their pre-reqs to be friendlier to the martial or mundane classes. Fighters, with a lot of feat capacity, would pick them up easier than anyone else.
Also, the fighter should have 4 skill points and a broader skill list to reflect the wide variety of fighting man archetypes.