My first four FPSes: Wolfeinstein 3D, Doom, Half-Life, Deus Ex. You can guess how much your points apply from my point of view.
It's funny, wasn't Deus Ex criticised for these very same things? Bad AI and lacklustre shooting at least, can't remember anything about stealth from that long ago.
I had a mag with a review once, but all I remember are the skill descriptions. But seriously, Half-Life may had coordinating soldiers and all, but I was too young to notice that, but DX... guys hearing and seeing, searching and giving up etc...blew my mind back then.