Actually there seem to be two distinct and independent cell types. For our 'flesh' type it appears that it all leads back to a single cell. And no, evolution took place over hundreds of millions of years, fast paced evolution is not required.
Who dried up that hot steaming primordial soup bowl that hatched that first cell? I sure have never read of its discovery in any state.