I had this idea to use Xenan Cultist with revenge units to give them increasing strength. Threw in Ticking Grenadin and Piercing Grief as main cheap units. Combust and Devour are used to sacrifice units so that they can get stronger. Black Iron Manacles and Mysterious Waystone for damage over time. Several spells to pull units from void, including Immortalize which is great to put on Piercing Grief to drop increasingly good lifesteal weapons on other units.
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.