Signed up just to post this response.
I was just playing DNF on Team Duke Match, and on Vegas Ruin even, the same map that was shown in the video. I can ensure you that although Duke Nukem Forever may not have a huge selection of maps or game types, multiplayer is quite solid on its own. I found no problem with hit detection or lag, and there are always plenty of people available to play with.
One of the main draws, I think, is the challenges available. There are over 400 challenges, think of them as mini-achievements if you will, that earn you experience points when you complete them. By completing these challenges and levelling up you earn new shirts, headgear, and eyewear for your Duke to customize, and new furniture for your penthouse suite. It's certainly enough to keep you coming back for more.