Barbarian, the point was that evolution theory would not predict the existence of asexual reproduction.
More precisely, it predicts which sorts of organisms should have one or the other. And it does a pretty good job of that.
Creationists concur that there are benefits to sexual and asexual reproduction, and that there are good reasons for both. Since pointing out good reasons for sexual reproduction is something that both sides of the debate do equally, it is arbitrary for you to use that as fulfillment of an alleged prediction (postdiction ??) of evolution.
The difference, of course, is that evolutionary theory can explain why some organisms are asexual and others not. Where rapid reproduction in relatively constant environments is needed, asexual reproduction has an advantage. Where there is much change, and rapid reproduction is not needed, then sexual reproduction is better.
One odd case, that didn't make sense, was whiptail lizards, which should not be asexual, even though at least one species is. Then the reason became clear:
The new research by Baumann and his team reveal that these lizards maintain genetic richness by starting the reproductive process with twice the number of chromosomes as their sexually reproducing cousins. These celibate species resulted from the hybridization of different sexual species, a process that instills the parthenogenetic lizards with a great amount of genetic diversity at the outset. And the researchers found that these species could maintain the diversity by never pairing their homologous chromosomes (as sexual species do by taking one set of chromosomes from each parent) but rather by combining their sister chromosomes instead. "Recombination between pairs of sister chromosomes maintains heterozygosity" throughout the chromosome, noted the authors of the study, which was led by Aracely Lutes, a postdoctoral researcher in Baumann's lab.
This discovery, which had until now been unconfirmed in the reptile world, means that "these lizards have a way of distinguishing sister from homologous chromosomes," Baumann says. How do they do it? That's something the group is now investigating.
http://www.scientificamerican.com/article.cfm?id=asexual-lizards
So I think the point stands. The theory of evolution would NEVER predict that sexual reproduction would arise, especially considering all the wild complexity involved.
Probably wouldn't have predicted giraffes, either. But then physics wouldn't have predicted superconductivity until related phenomena were discovered. The important thing is that science can look at the evidence, come up with explanations, test them, and then use them to understand other things in nature.
It's not magic. It's just a way of understanding the world. And it works better for that, than anything else we can do.