I agree it probably would have been a man, but that is due to the prophetic nature of the deliverance (it foreshadowed Christ's deliverance of humanity), and not due to "Well it has to have male genatalia in order for me to ordain it to lead anyone".
It the prophetic nature and symbolism were not so important, it could've been Miriam. I doubt Zipporah, but Miriam is a possibility, judging by how she is demonstrated to be the first worship leader after the passage through the Sea (she leads them in song of worhsip), and how when she and Aaron question Moses, and she is stricken (which leads me to believe hers was a harsher criticism that was more unfounded, not that "oh well woman should shut up and not have opinions"), the entire Israelite community waits for her to be healed and cleansed before they move on...
If women didn't mean a lot and weren't capable of being or seen as leaders, she would've just been left for dead.
Judges were raised up to shame and restore the Israelites ad nauseam for 400 (give or take a few) years. The fact that Deborah's judgeship is mentioned in detail when so many are glossed over tells that she was important, and not just because she was shaming men into being men... she was judging a nation and getting them to return to God.
Eudia and Syntyche (sp?) were admonished by Paul to come to an agreement... now why would Paul tell two women to stop their quarrel with one another and reach conensus if they were just baking cookies and letting men lead? He WOULD NOT HAVE. It would have been pointless and a waste of precious ink and time and parchment. It seems that they were important figures, they had leadership roles of some capacity, and Paul urged them not to shut up, sit down, knit something and let men do all the leading, but to come to agreement with one another.
Then there's Priscilla and Aquila. The literary means of introducing them suggests Pricilla's role was more prominent, that she held more power and more authoority than her husband. The more important of any grouping was listed first. And Aquila, the man, is always listed FOLLOWING Priscilla.
Who happened to teach. A man. With her husband, yes. But she is mentioned first when they are mentioned together, suggesting, grammatically, she held greater importance within the community, and not just the secular community.
I am not ever going to say that men and women are just alike in everything. Obviously there are physical differences, as well as emotional and physiological ones. But we are also more alike than many would like to admit.
Masculine society says men don't cry for anything (maybe the death of a spouse or parent, but even then they must do so quickly then "be strong"). Hogwash. Masculine society tells us men are good leaders and women should just follow, maybe give an opinion but be ready to just go with what the person with more testosterone says just the same. As silly as it is to quote Peter Griffin (of Family Guy):
That's cute, honey, but this is grown-up time and I'm the man and I say...
God raised women up to be full heirs in Christ, and to be full partners in Christ with men. Only after the Church became institutionalized and a few Popes into it did they decide "no women priests allowed".
And lastly, the desire to preach the Gospel can come from 1 of 2 places, ultimately. God, or Satan. One may say "but it could just be us getting too big for ouselves, deceiving ourselves, etc..." Perhaps, but that comes from the devil. The devil uses our egos and inflates them so that we do what he wants by making us think it's what we want/deserve. So, God or Satan.
Why in the hell would Satan want ANYONE to preach the Gospel? He wouldn't. Every soul who hears it and is saved as a result is a soul he loses forever, and he does not want that. Unless he's even dumber than I thought. (And funny how Satan is always personified in the he... well being a fallen angel and all, it fits, but still... never she... just a thought that's mostly silly with only a hint of seriousness directed at this topic).
Now if you'll excuse me, or even if you won't, I must go. I'm going to try and help my wife discern her Call, which I know she has heard through the still-small voice.