>All of the critically acclaimed puzzle games seem to be sokobans

Wouldn't really agree considering:

Antichamber, The Witness, Talos Principle, Manifold Garden, Portal, Zachtronics, Tunic, Blue Prince, Return of the Obra Dinn, Seance of Blake Manor, a bunch more I could list.

Tunic is such an incredible experience. If you ever enjoyed the original Zelda and its manual, you simply must play tunic. It captures something incredible. And it has some amazing twists.

But it's hardly what I would consider a puzzle game.

TV has the “puzzle box” genre and this is a much better fit for what Tunic is

You could consider it a jigsaw puzzle game.

I'd say it's either an action-adventure game with some mystery, or a mystery game with some action-adventure, depending on the player.

Exactly, I am quite surprised by this thread. I always thought sokobans were just one of the niches of puzzle games (one that I am not quite a fan of, to be honest... I find it just okay.)