The ShiftstonedEternal Power Calculator is a deck-building tool that visualizes your odds of drawing enough Influence and Power based specifically on the cards found in your deck.
Bladecrafter is a pretty good way to tutor for weapons. Reweave also works nicely with her since you can sac the shade to pull a Traveler for weapon buffs or an EHG for extra card draw. You could also just use it on an EHG or Artisan to get more EHGs.
I think that might be a good idea, but what would I cut? Vara, Vengeance-Seeker feels pretty critical for me and I've found that Reweave feels really swingy. Sometimes it just steamrolls but other times it's dead in your hand.