I think one's satisfaction with the game is partially driven by whether the games tutorialization works for them. The first time, I grappled with puzzles beyond my scope because I hadn't fully understood the puzzle. The second time, I was able to progress because I had internalized the puzzle set.
Some commentary I've seen centers on puzzles being not just hard, but unfair ("how was I supposed to know that was the solution?"). For them, the tutorialization didn't work.