I think that the only time a game is annoying to be stuck in is when there is nothing interesting left to look at. Telltale have shown they can make a fun and interesting world so would a few more difficult puzzles be okay if they simply forced you to stop and look around for a bit.
This thread isn't meant to be another 'make the game harder' one. I'm just curious if people would be willing to get stuck more if they still had fun stuff to do. While you are bubbling around enjoying the madness you often stumble on the answer anyway!
Personally I don't judge whether a game is good or bad by the difficulty of the puzzles, but by how good the safety net of fun content is for when I am stuck. (Although the difficult puzzles are good at stopping me racing through and missing all the fun stuff!)