I think you hit a golden point here. I'm not a gamer but I've been around a number of games to safely recall that a lot of games my friends played featured men, both as the main character and as the "bad guys". Maybe just the simple solution of more women on both the good and bad side would help.