"I am broke so my decks won't have that many legendaries."
This deck does not really require legendaries to work, put there are a few possible "upgrades" (untested).
Kato, Arena Herald is one of the engines late game, despite being slightly less aggressive in the early game.
Alhed Ascending is another choice and a threat on its own.
Shavka's Lute is yet another mid-late game engine.
The Speaking Circle maybe.
And the obvious choices of Emblem of Shavka and Emblem of Grodov for extra tokens.
Auralian Supplier is also a good consideration.
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.