Weapon choices: Spectral Scythe because it's unblockable. Backbreaker can usually get pretty good armor in this deck. Massive Greatsword in market is available if you need a weapon but can't draw one, or if you run into relic removal. Siphoner Paladin can either make a weapon or buff your weapon by sacrificing another unit.
Ways to protect weapons: Telut, The Iron Gate surging also debuffs enemy units. Rolant, Iron Tyrant generates nasty tokens every time an enemy unit dies. Silverblade Intrusion is a very useful trick for protecting your key weapon protectors.
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.