Well, I have a female Litleo, while my cousin has a male (we wanted to have Nala and Simba... In different games). I have Y, and she has X... However, I don't think that the 100/0 chance is possible, since it took about three tries to find a female. I still encountered males, and my cousin still encountered females. So I believe its just out of your current bad luck. And which route are you searching on?
I BELIEVE THAT HETALIA SHOULD BE A RELIGION! WHO'S WITH ME?
*cricket noises* What?
...I understand... *sits in corner, eating pasta*