There were a ton of hard games for the Nes... 3D Worldrunner was insane, as was Solomon's Key. Adventure Island was very difficult as well. Battletoads was crazy hard, but there were other games that were just as challenging... just less well known.
dg7800's comments