King's Quest VI is the best bad game I played (with a walkthrough). It looks beautiful. The puzzles are logical. But noooooo, turns out you have to do unrelated things in a certain order. There was a puzzle where I had to make two characters continue their argument, so I threw a stone (I think) at one of them.
I missed, the characters made peace and nothing was to be done about it.
I reloaded, tried to find alternate solutions (maybe Alex just sucks at throwing?), but there were none. Then I read the walkthrough. Turns out I had to do unrelated things in a certain arbitrary order, and if I did I would have hit. WTF.
l0rdtr3k: I highly recommend these games due to their non-stickiness:
Quest for Glory 1-5 - tons of content and replay value, plus you'll have other things to do than solving puzzles
Resonance [on GOG] [boxed copy for $25] - 4 characters and a flashback system, practically impossible to get stuck
Loom (unfortunately Steam only so far) - original but really simple interface, can be brute-forced if stuck