As long as i get to be the frog
Outside spells and skills most classes get next to nothing for out of combat. Class abilities outside skill enhances and spells are just nearly non-existent for non-combat pillars. Even the ones fighters look at in envy of are never rated as anything more than ribbon abilities. Bells and Whistles as you refer to such abilities above.I agree, and I also like Quickleaf's point that "This class needs more stuff," if treated purely in terms of mechanics and without any overarching concept of what defines that class, decays into bells and whistles divorced from what so-and-so's character is supposed to be all about.
Like you said at the start of the thread, it's a tough nut to crack.
So I propose - Give the Fighter a ribbon ability or two. Something related with threat assessment could be thematic and then give them something to bring them in line with skills. Grant them expertise to a couple of skills. In fact, just make expertise a design principle for all non-magical PC's.
Doing anything more than this really turns into a discussion of martial vs caster. Which IMO seems more like a proxy war for either making fighters mythic or nerfing wizards than actually helping fighters close the gap within the existing game.