I would have to say, Ninja Gaiden. After going through that last stage countless times because of the evil Tecmo designers, to finally finish it and watch that spectacular ending made it all worth it. It was nice and long(well, back then), offered closure, and truly rewarded you for your hard work. Next choice would be Bionic Commando or Megaman 3.
Bookmarks