It seems that there are a couple origins to feelings here:
1) PFS
2) Homebrew campaigns
While I have never played in PFS, I used to DM a lot for the RPGA, so I'm rather sure I understand the general play style.
The biggest argument that I see here is that:
a) Fighters have little to no utility out of combat
and
b) Fighters, while having good DPR are outclassed by several other class choices, one of which(barbarian) is mentioned rather frequently.
I understand that feats aren't QUITE as much of a bonus as they were in 3.5, since there are a few more, and I understand that there are mixed thoughts on the armor and weapon training powers.
Coming from a homebrew background, I have to say that fighters are not outclassed by anyone else, mainly because of spell and rage use limitations. Any good DM runs the players through a grueling gauntlet here and there. The other classes have to pick and choose their limited use abilities, whilst the fighter retains his feats happily. Anyone remember dungeon exploring and random encounters? Camping in the wilderness or dungeon and crossing your fingers while the DM grinned evilly and rolled dice as you were praying for some relief? THAT is an integral part of the game to me.
What I'm questioning is the adventure/module structure. Apparently, in PFS modules there is CONSISTENTLY ample time to rejuvenate abilities in between an encounter or two. Perhaps a structure change is in order?