A 1-cost minion deck. Yup, it just consists on that. Let me explain:
How does this work?
The most important card of the deck is Unstable Evolution. Using it on a 1-cost minion lets you have a 2/158 chance of getting either Sorcerer's Apprentice or Radiant Elemental (that means a 1.27% chance of getting them if i am not mistaken). This means you can use Unstable Evolution as many times as you want, transforming a board of 1-cost minions to a 10-cost minions in a turn, meaning, pretty much, an easy victory in 2 turns.
What do I need to craft?
Basically the only card you actually NEED in this deck is a single copy of Unstable Evolution . Its true that it is pretty expensive for new players, since it is an epic and that means 400 dust, but I recommend to craft if you haven't gotten the card already, since it is fun to play against other players too.
The rest of the deck are just one-cost minion and you don't need specific ones, althought I personally recommend Feral Gibberer since it gives you many cards. Just don't use Air Elemental since you won't be able to target it.
If you have gotten less than 29 1-cost cards, you can fill your deck with 0-cost minions or spells, you should have a few by just opening free decks. Just use as less 2mana cards as possible.
With this, we can pretty much start this quest of defeating the Lich king with just 1-cost minion and spells. What a way to lose.
With which cards should I start the game?
In our starting hand, we should ALWAYS have a Unstable Evolution, so Mulligan for it. If we don't get it, reset until you do. Once you get it, you can start throwing minions at your opponent. Feral Gibberer, per example, is a good card to start with, but actually, the most important thing is that you keep cards like Elven Archer so you can destroy their minions without trading with your own cards. The Lich King will start with Necrotic Plague, so he will lose turn 1 unless he also uses the coin which will use to play either Glacial Shard or Skeletal Knight
I can only recommend to you to trade as less as possible since the goal is to get as many 1-cost minions on board as possible. remember that Totems summoned with your Hero Power also are 1-cost minions, so you can use them if you don't have enough in board.
When should I start using Unstable Evolution?
My personal opinion is that the best way to play this card is in turn 5, where you will probably have 5 minions on board, or even more. You can try earlier if you feel lucky, so go ahead!
Now that we`re here, use UE (go face first) and try to get one of those, If you don't, restart.
After many tries, i've got it!
Nice! Now you just need to evolve the rest of the minions until you're satisfied of what they are. Remember that the less they can be are 8/8 Sea Giants, so if even in turn 10 you get a a weak minion like Yo'gg Saron or C'Thun, you can evolve it again so you can get a pretty consistent one. If you still have mana and minions on hand, you can use and evolve them until they are as strong as the others. With this, you should easily win the lich king, even after turn 7 ( when he will equip Frostmourne).
Are there any bad cards while evolving?
EDIT: As said in the comments section, cards like Wild Pyromancer can make a threat for our strategy, so I will put them on a list of possible threats:
- Faerie Dragon
- Spectral Knight
- Arcane Nullifier X-21
- Soggoth, the Slitherer (Just a bit).
- Wild Pyromancer
- Nerubian Unraveler
- Naga Sea Witch
...the list goes on...
With this, it should be enough to win the Lich King as shaman. You can put any questions on the comments, and pray they don't nerf this fun way to defeat a hard boss.
Also, here you have a video testing this strategy.