Hearthpwn

This is a budget elemental shaman decklist with Thrall, Deathseer. He's the hero I got from the prologue so I wanted to make a good deck with him. In my opinion Thrall isn't meant to be played in a token evolve deck because he is a bit slow. So I decided to run him in a midrange deck and it worked well! The main strategy of this deck is to either finish the game early with small minions and bloodlust (Happens very rarely) or play late game with Deathseer.

Future Replacements:

Jade Package

I highly recommend the Jade Package if you can afford it. Aya isn't neccessary.

2x Stormforged Axe --> 2x Jade Claws
2x Tidal Surge --> 2x Jade Lightning
2x Fire Plume Phoenix --> 2x Jade Spirit
1x Tar Creeper --> 1x Aya Blackpaw

Corpsetaker Package

The corpsetaker will gain divine shield, taunt, and windfury as long as Al'Akir is inside your deck. You can experiment with 2 if you would like. 

1x Tol'vir Stoneshaper --> 1x Corpsetaker
1x Stormwatcher --> 1x Al'Akir the Windlord

One Night in Karazhan

Devolve comboed with either Maelstrom Portal or Lightning Storm is a nice way to clear a tough board.

1x Lightning Storm, 2x Lightning Bolt --> 2x Maelstrom Portal, 1x Devolve

Primal Lord

Kalimos makes elemental decks much stronger. He's not a necessity but he makes your life easier.

1x Fire Elemental --> Kalimos, Primal Lord

Removal Upgrade

I like the Bomb Squad comboed with Deathseer's hero power.

1x Fire Elemental --> 1x Blazecaller or 1x Bomb Squad