Super Mario Bros. 2 (Japanese)/The Lost Levels was a huge pain in the ass
more recently, Metriod Fusion and parts of Final Fantasy😄awn of Souls were absolutely nightmarish (Ridley-X and the Soul of Chaos dungeons) X-Men for the NES was hard simply because it was programmed badly, and I still haven't beaten either Kid Icarus game.