Hexen on the other hand? NOW I get why it was so well received. It's a totally different beast to Doom. It's not "Doom but fantasy", it's its own thing, just happening to use a very modified Doom engine. There's far more of a focus on traps and puzzles, there's some absolutely wild detail gone into the levels and atmospherics, an inventory system of sorts, aand using items becomes rather important too for bolstering your attacks.
It's really good stuff, I'm impressed.