About random dungeons, let me say it like this: There are games with good random dungeons and then there are japanese dungeon crawlers. Diablo 2 managed to have randomization combined with interesting locales (often large hand-designed parts that were merged into the random levels), it needed randomness because it would get replayed a LOT online and it still worked out. All attempts from Japan to have random dungeons I've seen were horribly lazy messes that produced a pointless mixture of rooms and corridors with little sense of cohesion. And because it's so easy to adjust the "floors" parameter when you don't have to input anything for each level they tend to make dungeons horribly long. A long level with no points of interest is just stupid. And well, a whole game based around increasing your stats fighting samey monsters in pointless random messes (er, dungeons) is pretty damn stupid and holds about zero entertainment for most people. IMO reviews should warn about that, most if not all people looking for a review of such games on a page like this are not hardcore dungeon crawler lovers. The three and a half people who like this genre probably have their own review sites anyway.
Oh BTW, these days an FPS does get torn apart if all it contains is shooting stuff, people want stories, intelligent teammates and enemies, puzzles, etc in their FPSes now.