Similar to my Is it possible to hack a female Gallade question. Such as hacking a female Groudon.
Actually, you can hack Pokemon to change their gender.
With a powersave you can enter a code where you will change the gender of a Pokemon to either male, female, or genderless.
But it wont be considered legitimate.