Hmm... I can't deny that the game has puzzle influences and the first tutorial rooms are definitely puzzles. But the majority of the game is only a puzzle in the way any turn based roguelike or card game is a puzzle, imho.
I'm curious what makes you say its more a puzzle game?