I think what I loved most (and miss most with a lot of newer games), is that the game just doesn't care about you. At all. You get your quest, and you go explore the world. You have to find your items, and then figure out how to make them work for you. For most of the problems, you have alternate solutions. You can pick if you care about points, or rejoice that you found a way past an obstacle. Give the troll a pretty gem? Or, let the goat bash him off the bridge? I really like being able to have some say in when I do tasks in a game, and having choices on how I do them. Or at least feeling like I have some say in it.

As far as the story, it was a basic hunt and gather quest surrounded by a collection of fairy tales. I agree with what has been said about the art, and about how it was surprisingly difficult to find you way around. I don't think I could have figured out the Rumpelstiltskin puzzle on my own.
I would have appreciated more description with the look function, because with the graphics I didn't always know what it is I was supposed to be seeing. Lo! An object on the ground with a round bottom and flat top. I definitely want to pick it up, but what is it? Although I'm probably the only person that had trouble picking up the bowl.

In that same line of thought, I would have appreciated some indication of where clues are so I didn't have to try looking in every dark hole on a tree...