Stardust Narrator:

Third Person (Omniscient)

In Stardust we spend a lot of time flitting around in various people's perspectives, and with the constant use of she, he, it, him, and her to refer to our narrators, rather than I, me, or you, we know we're in the third person. In just one chapter, for example, we can peek in on what's happening to the living and dead lords of Stormhold, the three Lilim, and the fallen star (we're specifically referring to Chapter 3, if you're curious).

We do tend to spend more time in Tristran's head, though, since he's the closest thing we've got to a protagonist. So we see that when he's first venturing off into Faerie, he has thoughts about turning back and going to Wall… until "He thought of Victoria's lips, and her grey eyes, and the sound of her laughter" (2.147), that is. This causes him to straighten up with resolve and start on walking.

Since this happens inside his head—there's no objective way from the outside to tell what he's thinking—we're dealing with a narrative technique that gives us access to people's thoughts in the third person, though not all of them, and not all the time.