I was being a bit silly but the Souls series do have a metroidvania angle to them. Also each enemy, especially the bosses, are small puzzles where you figure out how they work and then how to overcome them.

Dungeons contain mainly puzzles, but otherwise it's a lot of combat and story and side quests, similar to most RPGs.