Not OP, but I've had the same conclusion. It's a bit cheeky to call it a puzzle game, but I don't think it's strictly wrong.

Imo it's better to approach Demon's Souls as an exploration puzzle game with RPG stuff and combat, not as an action RPG (such as Dark Souls 3).