You're very right about that. In a movie with David Bowie and red creatures removing their own heads, it'd be hard for ANYONE to stand out :)
And yeah, it sucks that the poor reception for Labyrinth really broke Henson's spirit. Artistically it wasn't a failure at all, but commercially it...