Very fun deck to play around with, and somewhat budget friendly (if you own the last campaign, which you should since it's filled with busto cards. Replace Kato, Arena Herald
with Borderlands Waykeeper
if you do not own him.).
A lot of rewarding deck interactions and cool lines of play to achieve.
While Majestic Skies looks like a non-bo with edge, there is enough ground weenies to still get some cost reduction later in the game. Find the right time to drop it and win with your attachments and some smart looting/drawing.
Pre Patch Edit: Evenhanded Golem
becoming a 1/1, does actually help this deck. Swapped Nahid's Distillation
for Honor of Claws
so that the deck stays even, obviously.