I love Waxing Moon and Black-Sky Harbinger.
Complete overhaul of the deck, lowered the curve, added some spicy tech thanks to the comments, I am not the best at power base, as it's not easy to hit 3 primal by turn 4 but this is my go at it. We are hitting 4 shadow at least usually. Give things deadly, and ping. SST is a flex slot I suppose? But helps when staring down opposing SSTs.
Also, you may want to consider some bounce effects, such as the power card that Transmutes at 5 max power to a 2-cost teleport effect (can’t remember the name right now, on mobile). Not too many, but some cheap bounce effects can not only let you re-play your BSH and Yetipults, but, if they’re fast speed, can bait out removal.
One note though - you can also use the 3-cost Shadow valkyrie to steal cheap relics (I forgot the name of this too lol), or you can use Disrupt since Grafters have access to neutral cards in market as well. You could also consider Dizo’s Office as your top end out of market, if you are looking for more control-y top end. But again, just a thought, Icaria is definitely good to slam down as well.
Thought that just popped up - you could consider main deck Tamarys, Earthshaker as well, for the Shift effect.