Doesn't one of the (SPOILER)Genones in Bran Bal say something to the effect that they are genderless until they are given a soul? If it is true, then Zidane initially had no gender.