Either she was one before she was sold into slavery, or she picked up some tricks from Ditchwater Sal. Chances are, she had
some magical ability — she's the film's only reliable source of Babylon Candles, which would logically require magical talent to create.
- I thought all witches in Stardust are Always Chaotic Evil perhaps she just stole a few from Ditchwater Sal's personal stash.
- A. If they were Always Chaotic Evil, Ditchwater Sal wouldn't have honored her bargain with Tristan; she may have turned him into a mouse, but she did give him food, lodging, and safe passage to Wall, setting him free when he got there. B. Babylon Candles are a valued commodity, and apparently rare enough that if you had one, you'd keep track of it; even the three queen witches can't scrounge one up on their own, it seems.
- Though I agree with the above, that Sal was hardly outright evil (or, at least, not the same league evil of the Queen witches) I would like to point out: she did give her word, which might mean a lot more in magical kingdom like the one from Stardust.