Quoted By:
Just because a pokemon is listed as genderless doesn't mean it has no gender.
The original Japanese term is Sex Unknown. Considering the study of these legendary creatures is hard due to them being "rare" it is no wonder they are listed as such. Or in the case of magnemite, there needs to be more study
