Super Mario Bros. 3
Mike Tyson's Punch Out!
& of course,
Batman (which coincided with the 1989 film, and proved that a good Batman game could get produced waaaaay before Batman: Arkham Asylum)
With SNES, I would say Teenage Mutant Ninja Turtles IV: Turtles in Time would definately be right up...