I think it's important to to be fair: There are situations that could be presented in games which would be worthy of a PR backlash. If Duke Nukem was seriously suggesting a sexist agenda, then absolutely, she would have the right to complain, encourage people to not buy the game, and raise serious questions, not about what we should be allowed to say, but what is worth saying. A game that truly painted violence against women in a positive light should be allowed by law, and should be universally ridiculed by advocate groups, but ESPECIALLY by gamers. But this is not what is happening here. Here, a game is openly, obviously, parodying sexism, machismo, and all the things Shelby Knox is fighting against: Looking through the lens of Satire, Duke Nukem is on HER side, pointing out the ludicrous flaws in sexism by bringing them into a blinding, unflattering light.
A criticism like this is not universally wrong. It is all well and good to be critical of something truly inappropriate. However, criticizing Duke Nukem of being sexist is like criticizing Steven Colbert for being an extreme right wing conservative. Technically the content is there, but it disappears one you take a glance at context. The real question is if we can respond to a person making a simple, well intentioned mistake, or if we are doomed to respond in a way that will simply re-enforce her beliefs.