I think the beauty of the single-player of new Doom doesn't translate well in videos. A lot of the features I thought were not that interesting or downright dumb (e.g. melee executions) actually tie the gameplay in such a way that it just clicks. It doesn't just lack cover, it forces the player to be anti-cover. There's a lot of weapon variation, and the customization (via a RPG-ish leveling up aspect) allows you to play the game the way you want. The level layout (including map system, secrets, challenges, etc) make you really want to go back and play more, explore more, do more.

For me, it's a similar feeling to the original Doom, albeit in a very different (one could say "more mature") packaging. It's not trying to be a modern FPS as we know it, it's almost like a parallel universe version of a modern FPS. It's really masterly done, any way you put it, but you only realize it as you play through it. When watching a video, it's too easy to get distracted by the superficial qualities of it and miss the meta-game.