Hmm... I am a fan of this aesthetic so...
Hard to beat Darkher for dark and witchy. Incredible music in its own right as well.
But also...
Nyghtegale from the Green Knight
Lindy Fay Hella is hella fey. (Sorry)
Lamb has something to them that feels right too.
Kati Ran of course.
The Negative Harmony cover of Maneater though lots of negative harmony covers could angle toward that uncanny valley feeling of illusionists.
Cloak of Feathers for something more metalic
Alice Francis if she's a bit cocky
Kovacs has a touch of spooky in her jazzy
And then one day you have kids, and they innocently put on Disney's Robin Hood...