And that's why new genders have to be established/defined.
Andorians have 4 genders, and 8472 has 5.
There are more than just male and female out there, and just because there are two genders in some species by majority, they don't have to be male and female.