Who says extraterrestrials have the same number and type of genders as earthlings? I vividly remember a sci-fi story (Asimov maybe?) where the alien race had 3 genders and reproduction could only take place within a triad.