@Killer Toilet: Metroid almost counts, but there really isn't a "leveling up" aspect. It's more about finding your lost weapons or hidden energy tanks every time. They would probably fall under Action RPG, but Secret of Mana for SNES is a much better example of the genre.