Hearthpwn

Finally, a (slightly) viable use for Madam Goya!  Before deck details, we're going to have a little story time.

I opened Madam Goya about two years ago now when Mean Streets of Gadgetzan was the most recent expansion.  Despite being a completely horrible card and not having anywhere near enough Arcane Dust to craft the niche cards required to even attempt to make use of the card,  I never disenchanted her.

Though boasting a somewhat unique effect,  Madam Goya is a card that is fundamentally flawed.  In order to take full advantage of her battlecry, you want to have a deck that is almost entirely large minions, but if your deck is only large minions, odds are you won't have any minion on the board to swap places with one in your deck until you could just play the big minion anyway.  One could try to make this work using cheap spells that generate minions, but that is just too inconsistent.  This leaves room for only two potential uses for Madam Goya,  in a Big Shaman Deck or a Big Paladin Deck, because these classes have hero powers that will consistently give you something small to swap.  Shaman however, already had access to a card that could do Madam Goya's job better, sooner, and unconditionally, Ancestor's Call and trying to use both Madam Goya and Ancestor's Call in the same deck often just made things worse because you could end up with a 4/3 off Ancestor's Call.  Later in the Boomsday Project, Shaman also got Eureka!  which completely blows Madam Goya out of the water and out of Big Shaman.  This leaves the only use for Goya to be in a Big Paladin deck,  this deck!  While it may not be great, I for one am very satisfied to finally use my Madam Goya with positive results.

This deck takes advantage of a rather unique paladin spell Prismatic Lens to make large minions cost 1 or even 0 mana.  Barnes is also used to cheat out minions early with a high roll of a deathrattle minion or Y'Shaarj, Rage Unbound. Madam Goya is our final minion cheater which helps the deck have a little more steam and consistency.

The package of Large minions is largely replaceable, and I'm sure the current version is unoptimized, but the only thing you need to make sure of is that there are plenty of 8-drops for the Silver Vanguards to recruit.  A large dragon package with Deathwing, Dragonlord may also be worth testing.

PSA:  If you play Prismatic Lens with a full hand and burn the spell, the cost will not be swapped, so your large minion will still be expensive.  I learned this interaction the hard way.

Update:  Removed Spiritsinger Umbra because there are too few deathrattles to make good use of her.  Though chaining a Silver Vanguard into a Sneed's Old Shredder or a Tirion Fordring is really satisfying, the event that Prismatic Lens draws Spiritsinger Umbra outweighs the highroll potential of deathrattle chaining.