I doubt it. I suspect that for sufficiently complex creatures, sex is the rule not the exception. The benefits from genetic crossover are so powerful from an evolutionary survival point of view, that it very much outweighs the cost of coordinating said crossover. With asexual reproduction, one small shift in climate, and your entire species risks extinction. There's just not enough genetic variation to deal with all the possible ways that local conditions can change on you.
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.