Be aware that later maps have a number of one-way doors and such. You might want to watch the video first to figure out where the lever is in order to make sure you hit it before you can't go back.
I haven't played Wolfenstein, Old Blood, or Shadow Warrior. Doom is definitely getting me in the mood for those, though. I'll probably hit those fairly soonish as well.
It took like 5-10 minutes to get a match, but once I was in one it ran very well. Slight lag starting out but that disappeared quickly. Took me 4 games to hit level 5, but I was on the winning team for 3 of them, so that helped.
Doom's trophy list is very good IMO. Well-rounded, makes you do a lot of the game mechanics, but there's nothing I'd consider particularly grindy.