Magical Pop’n (originally released in 1995)

Featuring a protagonist who could be visually described as a girl Link, contains six large, explorable levels.

Boasts excellent animations and spritework, though also a bit of an easy game, with generous health pickups and unlimited continues.