When you find yourself trying to remember a show (or any works) that's on the tip of your tongue but just out of reach, come here - the collective brain of the TVTropes community can probably help. Post all the details you can remember (examples help). If you're looking for a trope, head over to Trope Finder. Have general questions about tropes? Visit Ask The Tropers!
Fairytale Police Department?
The best character is always the one-shot disguise.Hmm, I believe it was from earlier than that, maybe late 90s, but thanks for the nostalgia trip!
This is a completely off the wall guess, but could it have been Walter Melon?
Er, no sorry. I'm starting to wonder if it even existed! The only fairytale that comes even close to what I'm remembering is The Carpenter and the Turner, which I can't find in print to check!
This one is quite fuzzy, but I'm sure I've seen it somewhere. It had a man in a suit becoming involved in a certain fairytale (perhaps more? Or was that the Fairytaler...), I most clearly remember an episode where he had wings that he used to complete a task for a princess (as you do). If you can find the show could you please direct me to the specific episode?