wouldn't you need TWO random mutations? One male and one female? In each species?
No, males and females share most of the same DNA. In our case, we have twenty-three pairs of chromosomes. Males and females have essentially identical DNA in 22 of the pairs, the other pair is made up of X- and Y chromosomes.