

StarTropics on NES. It’s a near-clone of Zelda 1, but harder. I’ve heard some really bad things about how LCD lag and emulator lag affect gameplay, though.
Faxanadu on NES maybe? It’s side-scrolling, but otherwise fits. It does have a level system but leveling doesn’t seem to affect your basic stats.
If side-scrolling works for you, Faxanadu isn’t a million miles away from Castlevania II and the Igavanias, and those are closely related to the Metroid series and newer “Metroidvanias”.


Crystalis has forced or near-forced grinding due to level requirements to hurt bosses, so it’s on the fence. If its progression were a little smoother it would be a shoo-in.
There is a hack to remove boss level requirements but fighting a boss below the intended level may not be fun.