Here's one for you all, what about Tanya from Red Alert 1/2? She is one of the most powerful infantry units in the game (she kicks more male ass with two pistols than her Soviet counterpart Boris) yet she isn't a damsel in distress, homocidal lesbian or 12 year old Japanese school girl (we get the two extremes of 'normality', at one point we see her with an AK-47 while at the end we see her in a fancy dress).
I'd like to see how someone could declare her as sexist, restrictive and politically incorrect.