Final Fantasy III for NES/Famicom is like that as well except even worse - you have to go through a few different looking dungeons in a single run without dying or using up to much healing items /magic AND beat the boss with no save point inside. If you die you go back to the outside of the castle
I just bought a translated repro of FFII and FFIII. The guy at gamereproductions doesn't make FFIII repros anymore though cause he hates soldering the special piece of metal to the cart