Hehe, that’s an infamous one… 🙂 The game hints poorly that you should guess this, but at least if you answer Rumplestiltskin you are told you’re close. It’s a good example of what was considered a challenging puzzle in those days. In the remake of the game, the gnome’s identity was better hinted by the graphics, and the name was changed to Nikstlitselpmur, which is simply Rumplestiltskin spelled backwards instead of in a backwards alphabet.
Still though, the game doesn’t require you to figure out the name to actually complete it. But you cannot get the maximum amount of points if you don’t though…
I wonder how many people who solved the original puzzle without help. I suppose Sierra got their share of letters asking about it. 🙂