I agree with you. I didn't personally see a lot of difference between Quake 4 and Doom III, but Quake 4 has been slammed pretty badly within this community while Doom III tends to get more favorable treatment. I think people just want more out of a FPS game these days. It's not enough to just have good technology and be from a renown developer anymore. A memorable FPS game needs great presentation and a solid story. It doesn't even have to be totally original, but that doesn't hurt as long as it is executed well.
I thought Q4's SP was better-paced than Doom 3. Doom 3, when it was great, it was great - namely in the 1st 1/3rd of the game and the last 1/3rd [especially in Hell]. The middle of Doom 3...meh. Not so-good, as it was often on-and-off. [shrug]
Q4's MP reminded me of Q3A.
I don't think a shooter needs to wow us w/ a great story - i.e. see Crysis 2. That story was okay, but it wasn't special. It was presented well, though. The gameplay and graphics [DX11 + ALL extra HD assets from their website] was pretty awesome.