I'm not sure about specific songs (most of the ones with lyrics I know are more sentimental than anything), but CocoRosie's whole vibe is pretty much fae-folk-hiphop. Very witchy sound in a lot of different ways. Lots of nature based/related lyrics as well.
War Zone Urchin by Jazmin Bean is spooky and very aggro.
Mindkilla by Gang Gang Dance can also be interpreted as manipulatively witchy in a casting glamours kind of way. Def fits in sound too (imo) if electronic-heavy stuff is welcome. It's also just a really, really sick track lol
Image by Magdalena Bay might fit the theme too. Also another incredibly groovy banger of a song.
Supernatural by Frost Children and Haru Nemuri (such a random and rad combo) might fit too. Higher barrier to entry on this one tho. Less immediately approachable than the other recs.
Wuthering Heights by Kate Bush is explicitly spooky and can also be read/re-framed as manipulative.
Cocteau Twins might have some of what youre looking for, too. I think thats all I have atm
No wait-Rill Rill by Sleigh Bells also exists, but it is not really related to the theme at all. It just came on and I like it lol
Edit: Rhiannon by Fleetwood Mac would be a snap-pick too imo. Surprised it wasn't the first to come to mind, actually
Portishead! Second!