One of the hardest games I can remember playing was Super Ghouls and Ghosts for the SNES... that was rough!!!
My friends and I used to call them "quarter-grubbers" cause there was always tons of places where there was no way you could survive the first time you got there... unless you knew...