I've actually done pretty well with this deck. I haven't counted, cause I didn't expected this be competitive, it was merely ment as a desperate move, but I think I'm on a win-streak close to 15 wins down to rank 12 now. I've created my own decks quite a few times, but the best I've done is rank 2, so hopefully this might do good. First time I've created a deck here on hearthpwn.
There's quite a lot of taunt to take care of aggro, and the upgraded hero power takes care of that as well. There's also a lot og card generating, so it fairs well against control too.
I suppose you could add cards like Zola the Gorgon, Dragoncaller Alanna, or maybe even Blast Wave. The latter for the potential of getting some more single target removal, or board clears for that matter - in combo with Black Cat preferable.