Previously, a bit after the release of Rise of Shadows, I realized that the Lackey generators, Sludge Slurper and EVIL Cable Rat, were fantastic for activating the "when you play/summon a Battlecry minion" triggers of Rumbling Elemental, Blubber Baron (and Crowd Favorite, but he doesn't really fit well in the deck and the payoff is mediocre.) since they are cheap Battlecry minions themselves and give you the lackeys which are more cheap Battlecry activators.  Based on this idea I made a Battlecry deck that focuses on these cards and had an Elemental package mixed in since they have a lot of good Battlecries and it turned out to be pretty fun.

Now with all the cards revealed from Saviors of Uldum, the deck gets some nice new toys. Sandstorm Elemental is a better Maelstrom Portal for the deck since it has both Elemental and Battlecry synergies.  Weaponized Wasp looks to be a great card if you can get it to trigger and supports the Battlecry burn gameplan that the deck already used with Fire Elemental, Blazecaller, and Kalimos, Primal Lord.  Lastly, the best new support for this deck Corrupt the Waters.  The early game of the deck has been a bit lackluster since ideally you want to hold your lackey generators to pop off with Rumbling Elemental, so sacrificing turn 1 for the quest is not a problem for the deck. Playing 6 Battlecries will be a breeze with this deck, so you'll be able to activate Heart of Vir'naal quickly and reliably.  Being able to double all of your Battlecries in this deck will be amazing, Menacing Nimbus, Servant of Kalimos, and Swampqueen Hagatha will provide so much value, the burn gameplan gets so much better when Blazecallers get to yeet a Pyroblast at the opponent's face, and Kalimos, Primal Lord is nuts with double Battlecries. He can be a Reno Jackson, give you a free upgraded Flamestrike, deal 12 damage to face or even a mixture of any two!

I cut back on the number of activators for [Hearthstone Card (Corpestaker) Not Found] a bit to squeeze in all the new cards, but you can still get a maxed out effect.  Just hope that you don't draw Zilliax, Al'Akir the Windlord, and Walking Fountain too soon.  If it becomes too inconsistent I would consider adding Cheaty Anklebiters, another Tar Creeper, and Argent Horserider depending on what keywords you want the most.

Note:  I did not include Shudderwock in the deck since random shots from Fire Elemental and Blazecaller could be detrimental and he doesn't add much else.  Grumble, Worldshaker is included though since he can be great for juicing more out of Rumbling Elemental and Blubber Baron or bounce a Blazecaller, Kalimos, Primal Lord, etc. that stuck around on board to get more value.

Update: Cut Tar Creeper and 1 Fire Elemental for 2 Bog Sloshers.  I found Bog Slosher to be quite good whenever I got it from Menacing Nimbus or Servant of Kalimos since it can give you more lackeys by bouncing the generators or the lackeys themselves and it gives +4/+4 if double battlecries are active!