What about aristapedia (the development of antennae into an extra set of legs)? This is certainly a step into perceivable 'improvement', and has been observed in fruit flies.
Imagine a thousand or so collective mutations of this sort (something definitely possible in millions of years, over hundreds of millions of generations) - would you not have a new type of animal?
