I think it's not just a case of skill levels, or rose-tinted nostalgia. But also of people having different standards.
Like, back when I was shopping for some "good" (ha! my budget was $50 ) headphones, I went googling for reviews. And I kept stumbling upon uber-audiophile sites with incredibly-high-standards folks talking about how such-and-such headphones were stabbed-in-the-ear-with-an-icepick terrible because of some variance and cutoff in the upper end of a couple frequency ranges. Meanwhile, to your normal listener, they're probably great headphones, because they can't even notice that & hey - it sounds better than the crap headset that came with their mp3 player.
So yeah. For someone who's really practiced at twitch-military-MP-"trained my muscle memory to headshot"-pvp shooters? The shooting here is probably tough to deal with. Meanwhile, for those of us who just play some FPS sometimes, and thought that Bioshock/Borderlands/(insert pedestrian shooter here) were great? It's just fine.
Me, I'm in that second group. I'm not having any issues with the shooting, except for the delay sometimes when switching weapons. But, then, I don't generally notice mouse acceleration, and thought the shooting was good in FO3, too.