I have been playing this deck and have been pretty successful, Winning about 80% of my matches
Below is a list. Feel free to comment with suggestions or try it out for yourself. I play no allies in this deck.

Hero - Majiya (Gotta love the Draw power)

4 - Fireball
3 - Freeze
2 - Poison Gas
3 - Lightning Strike
2 - Engulfing Flames
3 - Supernova
2 - Arcane Blast
3 - Shriek of Vengeance
2 - Rain Delay
...