Castlevania II: Simon's Quest
Again, random thoughts since I played this some time ago.
Instead of a straightforward platformer relying on skill, in Castlevania II you level up and explore an “open” world with lots of secrets before confronting Dracula when you feel appropriately powered up. There’s an added soft time limit, where you have to navigate the overworld efficiently lest you take too long to kill Dracula and die immediately afterwards in the ending. (I think the biggest obstacle to this is the grinding at the beginning, honestly: you need enough money to get the items to access the first mansion, and I took a really long time to do that.) As usual I hate stairs.
I had fun looking for the secrets and dropping garlic in graveyards and the like, though I must note I was playing with a patch that fixed the poor English translation, so the hints were far less confusing. Also, even though there is a time limit, it freezes in the mansions, so you can grind the infinitely respawning enemies there…the developers did stop you from leveling up on weak enemies, though, which was kind of sad XD. The correct strategy for the boss battles is “toss sacred flame at them so they stop moving repeatedly”. If you have enough hearts, guaranteed to work.
I suppose the game was meant to be replayed several times — the first time, you take a really long time trying to figure out where everything is, and on later iterations you can immediately perform some steps while figuring out how to optimize your route or discovering more secrets.