Is the original article available somewhere? THe only truly necessary thing i can think of is the ability to pass genetic material to their descendants, which asexual species manage just fine.
Kinda still sounds like "random" mutation, which is then passed on down the line through whatever asexual mechanism. It just happened to be a useful mutation. I would think the only way to prove/disprove that would be to find the remains of lots of failed versions though. Defining "random" is always a problem, cause and effect are unclear. Did they develop the diversification because of the environment, or did they survive the environment because of the diversification? And if they survived because of it, how was that trait passed to future generations? Depending on your definitions, that still sounds like natural selection to me, useful traits persist because their carriers survive and pass them on. Requiring sexual reproduction to define natural selection always seemed like a red herring to me. Been years since I gave this any thought beyond grad school though, so my memories are muddled as well on the various definitions and arguments for them.
It would be interesting if they cultured these critters in a controlled environment. Can you reproduce the results, etc.