Quest mechanic idea: "Pedestrian Resistant Quest"

We've all agreed that this game should be greater than just a series of battles. Role playing is more than Damage Per Second. Playing the detective, deciphering riddles, and solving puzzles of all forms is a great way to break the mold. Unfortunately, most quests of these kinds have the same solution each play-through. Some examples:
h, yeah. I got past that part no problem. Pff! It's totally easy if you just have courage. - In Mario RPG, accessing king Calamari's chamber involved several riddles who's answers spelled out the password that opened the door. However, anyone who has already completed this part before needn't go through each component of the riddle since they already know the password is <SPOILER ALERT: highlight text></SPOILER ALERT>$1
- In Might & Magic 6, getting into the deepest parts of the Goblinwatch Fortress involve pressing lettered buttons that each open and close a different pair of doors. The only way to proceed is to press the buttons in the proper sequence. However, anyone who has solved the logic puzzle before doesn't need to work through it again since they probably remember the sequence from last time... or worse! Just looked up the answer in a walkthrough online.$1
- In Chrono Trigger's Proto Dome, the robot factory is cordoned off by the defense door lock system, "Zabie". As the ever-vigilant adventurer, you explore the factory and fight past mechanized sentries in search of the lock code. (What could Zabie's password be?!) Solving the riddle is simple, fun, and quite memorable... but that's the problem; If you've played this part, I'll bet you remember exactly what that password is.
Cheaper still is the thrill you get from looking up the answer in a "walkthrough" that walks you through every step of the area. Walkthroughs can render riddles and puzzles completely ineffective. Most of us would only dare Google "Zabie password" as a last resort (Hey, sometimes a puzzle is way harder for me than it is for you... and vice versa


id you find the secret passage in the rich man's house? That was a tough one! I had to look all over South Figaro, but I finally figured out the passphrase.

