This game is not mine, but has pretty good puzzles in it : https://prodigalson.itch.io/buddy-system
I wanted my own entry to be a puzzle game too, but as I didn't have the time to design the battles, it turns out you can win them without really having to find any solution to any problem. So I don't think it'll qualify for this topic.