I actually managed to beat Ninja Gaiden II in a real NES back in the day.

Battletoads? I could get through almost any level, except for the one where that spiral thing is after you, and the tower.