This can be done in the very first level. I got it by beating the level with all crystals, coins and killed all enemies without dying. I did take damage once but tried to keep my time as short as possible. Im sure there are many other ways to get this achievement but this work for me with only a couple of trys.
*edit* as noted by PabloUK85 this must be done on at least normal difficulty.