This is one of the tougher fights to beat on budget. The opponent has some pretty good mid to late game units, like
Icaria, the Liberator,
Shogun of the Wastes, and
Worldpyre Phoenix. Our goal here is to aggro hard and control the board before it's too late. He likes his warcry and relic weapons as well.
Lightning Strike works well to counter his relic weapons. Nightfall works in our favor with this fight as it allows us to maintain pressure on our opponent. In the end, this battle takes some luck with top deck draws. I encourage you to add helpful improvements, however I was able to win 4/5 with this setup. Good luck!
My campaign decks are all designed to be cheap and easy for new players. Check them out!