Samurai Pizza Cats
Samurai Pizza Cats, or Kyatto Ninden Teyandee as it's known in Japan was a short lived but much loved anime series. In 1991 Tecmo released a sidescrolling platform game for the famicom based on the series. This game features multiple selectable characters each with their own special abilities and a non linear level design.
Tecmo always did an awesome job with their famicom/nes games and this one is no exception. This game has been translated to English and is fully playable on US nintendo consoles as well as most clone systems.