To judge Duke Nukem's character would be like judging Arnold's terminator character for not being deep enough. He's a one-man, badass killing machine from the future. Duke is pretty much the same, only he's not a robot and doesn't travel back in time. He is the embodiment of every big action hero to grace both the small and big screen.
I mean, if his treatment of fictitious women in a virtual world bothers you, find yourself a new medium dude. These ARE video games we're talking about. They're not exactly known for their incredible treatment of women, but there's always hope that we'll get past that issue. Then again, TV, movies, and music still have trouble treating women with respect, so I'm not going to hold my breath. As for the gameplay, it seems like they've got all their ducks in a row. As long as they keep to the formula that made Duke Nukem 3-D awesome (while incorporating modern shooter elements of course) it will be a solid shooter. Not expecting anything incredible, but it'll probably be worth a weekend rental.