Hearthpwn

This deck has become one of my favourite decks of all time, in terms of fun.

This deck is pure madness :) I had to learn how to play it, now it's a huge fun to have...switched one Rigged Faire Game for Ice Barrier, I have plenty of cards most of the games and don't use it so often.

I dropped one Rigged Faire Game and added in one Ray of Frost.

What about ice lance? 

dies to quick aggro or any druid building ridiculous amounts of armour, 30 damage in a round is no issue however

You can tech doomsayers and freeze package if youre facing too much of an aggro. 

If I don't have Evocation what card can I replace it with? Mana Cyclone? Cabalist's Tome?

It's kind of a nice to have not a need to have so not the end of the world. Sphere of sapience can help you get your combo quicker. I find the same with Gadgetzan.

Maybe Ray of Frost ?