It is not really die-and-repeat, but die-and-meaningfully-progress even though you seemingly start from the same place. It's so unlike metroidvanias and other stuff you mentioned that I'm wondering if we are talking about the same game.

It is absolutely an adventure game - aside from some arcade elements - you solve puzzles throughout entire game and you retain progress once you've solved them.