I could've sworn this thread already had replies...
It's my imagination.
Link is a tomboy. And actually, I'm guessing it's not really a music video, but the actualy commercial for Link to the Past for the JPN market. Nintendo made quite a few "live-action" commercials during the Super Nintendo days, including Super Metroid featuring a blonde lady and a stop-motion-animated armor-clad Samus.