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.
Enjoy
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.