After reading about the flaming that Matthew Inman (The Oatmeal) got for drawing a bubbly blond gamer girl, I started to think about genders perceptions in our culture.
I don’t know if it’s possible to create a character that’s completely devoid of tropes, stereotypes, gender assumptions, cultural influences and the like. I remember a story about how Scott Adams (Dilbert) tried to make a non stereotypical female character and in the end was accused of making fun of lesbians.
I think the best way to combat stereotypes isn’t to try and eliminate them entirely but just to spend more time with a character. The longer you spend with a character, even a stereotypical one, the more developed and deep they can be. Take a look at The Simpsons for example: Nearly every character on there was a stereotype of some sort. But then after 20+ seasons you get to know them more and realize they’re deeper and more complex fun characters.