If you want to double down on the puzzle aspect, check out Toki Tori 2. It’s a metroidvania side scrolling puzzle game. The wild part of it is you basically only have 2 moves, but you have to figure out how to use those moves to solve puzzles in the environment to progress. There are no actual hard walls like in a regular metroidvania, it’s just your understanding of how you can manipulate and influence objects in the world that gates you from getting to new places.