I also didn't see that movie until my late 20s, I think. I thought it was good but definitely not as fun and memorable as something like Labyrinth.

Well-done puppet work, though, and definitely a good kids movie.