How about Shinobi 3 for Genesis? Everyone had fun the last time we played a ninja game! This one has great variety in stages, epic boss fights, it's not too difficult and it won't take too long to beat. The perfect Retro Game Club game!
Here's an except from Nintendo's Life's review:
Shinobi III is really the best sequel you could ask for. Itís one of the best examples of a action/platform game there is and has enough variety and challenge to keep you coming back for more time and time again. A must buy on the Virtual Console and comes highly recommended. 9/10
Here's a video of the first level. Not the most exciting level, of course, but I don't want to spoil some of the amazing parts.
Forgive me if this has been done in the past, but I'm really looking for a reason to play Paper Mario for n64. I loved the ones in gcn and wii and I'm really looking forward too the 3dd version but I'd like to try the play the n64 one first. If that's already been done here though then just ignore this.