Quick, stupid answer: banana.
Real answer: since we're talking about warriors here, I don't see any reason not to count them as male. To date, the only non-gender-specific (human) characters are mixed crowds, cards like Angry Mob, Complainers, Idolaters, Priests of Christ, and Jeering Yutes.