Wario Land II

Unlike in most video games of the time, the game's challenge comes mostly through impeding player progress by implementing physical obstacles, puzzle-solving, paths blocked by coin or treasure locks, or forcing Wario back to previously-visited areas. By finding hidden exits in some stages, the player can change the direction of the game's plot (loose as it is) and uncover different endings, as well as find more treasure. (Wikipedia.org)