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”.