What you're describing really rings a bell with the show 'Eureeka's Castle.' This was a prominent puppet-based show that aired on Nickelodeon during the years 1989 - 1995. It was designed for preschoolers and featured a variety of puppet characters living in a magical wind-up castle that was part of …