^woah, battlecry and deathrattle... OP! lol
Mech Bear Cat - how to overdraw on 1 mana overcosted cards.
edit^
Ever since I completed the deck (the last card needed was actually blessing of kings), my winrate went from 68.75% to 80%. Currently rank 15 - 3 stars, on a 5 win streak that started with beating a miracle rogue.
I've mainly suffered losses to aggro, but weird aggro like a rogue opening with 2 decksea hands into that pirate that gives +1/+1 to it. Or a hunter playing that 3/3 bear taunt for 3cc. That 3/3 taunt seems popular at low ranks.
Mad scientist has also been a big thorn but I have luckily seen very few of them. For some reason I am seeing a kind of midrange/burn mage with alexstrasza and/or pyro, but being paladin I just heal up out of range. I have big bodies they waste fireballs and frostbolts on. I even played guardian of kings into a mirror entity (I wanted to speed things up, I had no small drops... then I drew a SSC next turn...), and still won by a fairly large margin. He even pyroblasted my 8/8 frostwolf warlord.