I was getting rather frustrated with the "Game Over!" level and wanted to wrap up the game so I tried the last level on Easy. I can confirm that you can beat "Game Over!" on Easy and get the achievement.
I also unintentionally got Rock Will Protect Me while doing this