TUNIC is probably the most fulfilling puzzle game I've ever played. I bought it because I thought it'd be a Soulsborne-like adventure in a Zelda-esque package. And while I *did* get that, I ended up staying for so much longer for the step-up in puzzles during the second half of the game. I ended up busting out an old college notebook and pencil to work out some of more cryptic puzzles, and I even went so far as to reverse engineer the game's own language. (It's doable without looking it up, but you might need to be very patient and observant!)
I played this the whole way through completely blind, and if you're reading this and thinking of picking it up yourself I highly recommend you do so as well. It almost felt like an ARG at times, and the puzzles feel so satisfying to solve on your own.