This is more arcadey, but I recommend giving Cave Story a go. The story is rich, the worlds deep. It’s a great game. It’s not the same genre, but for me, it has a similar vibe.