Like others, I had trouble popping this achievement even after unlocking everything else. What worked for me was going to level 2 and running around the big magic coin box (rage mode is a must) up the stairs on the left past the ghosts.
Rage mode is unlocked by beating Fat the Cat for the first time