Why does it matter so much? If the story is best told with these specific characters, who cares what gender they are? You just said the characters stories shouldn't surround their gender so why would it even matter if you have a woman or a man? Is this about you personally being attracted to one over the other?
How about an example:
This is a Very long post. I am trying to cram a whole term of sociology with a personal note in one go.
I dont know how attraction got in there, but no, not talking about that. When I say stories shouldnt be based on gender I mean that the media and the world around us socialize us. Boys are given heroes, and girls are given girls.
When I was a a little girl, i was really sexist. I thought women were silly, flighty, stupid, cruel, backstabby, and unpleasant. I used to wish I was a boy, that if I prayed enough I would stop being a horrible girl and be a boy. I was not Trans. I had accepted this from the world around me, not my mother who was feminist, or my father who was super feminist, but from TV, books (I loved to read) and friends. Girls were worthless. I wanted to be the hero. I wanted to play legos, I loved dinosaurs, and pirates and scraps in the mud. But I was not allowed because I was a girl.
I was a mans rights activist in middle school. I felt women were ruining it for men. Neither of my parents understood. Honestly, socialization is what gives us our isms, media, the reason so many sexist stuff is on MMOS is because video games are really really sexist. We take that with us. We get socialized. Its the unsaid stuff, the subtext. We pick it up and as we get older we hold it with us.
I have seen women love male careers and get hated on every day because the low key stuff hits home all the time. They get gruff, and sometimes they quit because a job shouldnt mean having to feel unsafe and humiliated. Is this due to the guys being Evil? Usually not. Guys are given subtext too about gender and what a woman is, what a man is and their relation to each other.
Female characters are women first and characters second. They fill the female role. Thats why so many of them suck. It isnt because women are somehow magically uninteresting because of whats between their legs, as they are always women with key notes on why they are women. Most male heroes could be women fairly easily, same personality the whole gig. But men being women characters is harder for this reason. I can easily imagine Luke Skywalker as a girl, same lines. Leia as a guy??? No.
Leai is written gendered as a woman, Luke is written as a hero. Isabela is actually fine on the most part, except how everyone in the game treats her except Merrill. Calling a guy who sleeps around those names is a joke because much less stigma. I could go on and on. But changing shows and media is important. Changing the key notes that women are women and men are people. One is normal, the other a fraction of society. I dont want man crusher, I just want stories where being capable and doing things and being a hero is possible. I dont want a female hero. I want a hero who just happens to be a woman.