I climbed to 5 with this but replaced Rag with Pyroblast, it won pretty much all of my games in rank 6-7, those handlocks don't see it coming and it was full of handlocks that day. The games will be close and you're going to lose board if it goes late, Rag's RNG isn't very useful to me then.
http://www.hearthpwn.com/decks/279481-now-streaming-krups-legend-tempo-mage
It's not easy to play it and I felt I was extremely lucky and climbed with win streaks pretty much all the way. I suggest not to play mage if you want it easy but it's definitely doable to reach to legend with this even. You gotta go full SMorc after turn 7 or so. Rank 15 though it's nothing, you climb to 10 with this in no time. Your fireballs are meant to go face, be careful how you use them.
Play face paladin, it's the best deck, it's almost no dust. Firebat is playing it to legend on his f2p account on Asia.