"Labyrinth" is like a cross between Max Ernst's collages and "La Planete Sauvage". I love it. The soundtrack is just right, too, and sounds interesting on it's own. Movie soundtracks (both the incidental music and the actual soundtracks of the film) are another topic.
I was also reminded of Svankmajer but I'll save that for another thread too.
A friend of mine is heavily into these ultra realistic looking dolls. Japan is something of an epicentre for them, but I know little about the scene. Have you seen the "Guys And Dolls" documentary (I posted a link to it on this forum)? Ultra-realistic sex dolls that men actually fall in love with: Bellmer's fantasy come to life.
But a stop-animation movie with dolls like that, yes, that would be well worth seeing. Haven't seen "Innocence" myself, though: the "viewers' comments" section gave me the best idea of what it's like. I could easily imagine myself squirming in discomfort, but that doesn't mean it wouldn't be worth watching (quite the opposite).
By the way, as for Noise comparison between Moloch and Labyrinth, I'd say modern Lustmord vs, maybe, Nurse With Wound. Squeaky clean, ultra professional smooth Darkwave with a fair degree of "modern" influence (like those beats Lustmord uses now) vs cut-and-paste, collage, juxtaposition of surreal opposites.