I think an alien looking at life on earth might find it very peculiar that so many of our life forms split into 2 independent parts that are unable to reproduce unless they match up with a partner of the opposite "sex". This is no stranger than that -- but it's fascinating to us who haven't encountered it before. The "sex" thing turns out to have big advantages: mostly that it allows for faster evolution by allowing…
Crossover is so powerful from an algorithmic sense, that you don't even need spot mutations for a genetic algorithm to converge on a solution. And crossover algorithms will tend to converge on solutions much faster than algorithms using only point mutations.
Basically from the books I've read on the topic of Artificial Life, there tends to be a very strong pull to species developing 2 sexes in simulations. Rarely are there more than 2 sexes though since the cost of coordinating more actors isn't offset by the marginal benefit of having more gene diversity.
There was one ALife experiment I heard of that managed to converge on 5 partnered sex, though I'm not sure if that meant the species had 5 distinct sexes, or if you needed 5 genetic donors to guarantee reproduction.
I'm not near my library, else I'd link some of the books on the topic that I really liked.