This is my first post, so forgive any newbie transgressions.
Labyrinth, IMO, is Canon-worthy, if only to immortalize the amazing puppetry on display. You could argue Dark Crystal has better --or more elaborate-- puppet performers, but the performances aren't as refined as they are here with all the dance numbers.
I vote YES! (Love the show by the way. Easily my new favorite podcast.)