Also the question is how do you identify female LEGO figurines? If you add feminine traits like lipstick or long hair, aren't you cementing another stereotype? Or adding boobs - again you are exposing yourself to criticism. I'd say as long as it doesn't spot a beard, any LEGO figurine can be taken as male or female at wish.
I suspect the criticism assumes LEGO firefighters are male unless they wear lipstick, because I don't think all LEGO firefighters are bearded.
And, as you say, what is the problem of playing with a figurine of the opposite sex? We even bought our son a Playmobil horse with girl tender that came in a pink box. I have yet to notice any trauma it might have induced. Maybe the payback will be in 20 years when his psychotherapist will expose our deeds.
Edit: here is a random LEGO firefighter I googled. What does make it male? http://ecx.images-amazon.com/images/I/61cMG%2BjM8hL._SL1500_...
One of them loves Transformers and Ninjago, we get her those toys with no mention of boy versus girl toys.
I just don't understand what the problem is with needing specially made toys for girls to offset some perceived injustice when they can play with the boy toys just as well.