hmm hard to say as hardly get time to finish any modern games. I barely get 20% through before another game come out and i switch games to never go back.
So for me going back a long time now
Ninja Gaiden NES
Mike Tyson Punch NES
Astyanax NES
just three i can think off, but NES had loads of hard games.