@unfa interesting analysis and I think you take a excellent look at how the genre has evolved and what has been tweaked.
From a personal standpoint, I think I have a rosy outlook on the late 90s crop of FPS games because I almost never played with randos (we would setup LAN parties or play in the campus labs after hours). If I wasn't playing against people I could see in the room, I was playing against bots (which, courtesy of the original Reaper add on in Quake1 provided basic engagement) as casual practice.
So there is a large segment of this problem of getting pummeled by unknown figures that I didn't encounter (and probably clouds my assessment of the genre). I wonder if that has contributed to me just falling off with the genre. I think the last one I played with any real attention span was UT2k4 and I dropped out entirely after Halo took over the attention of many. Now that I think about it, I don't play anything online against the general populace and baring a brief moment where QuakeWorld was new in the late 90s, never have.
That's not something I think I had ever really looked at until your post, so thank you.