The issue I see with this deck is that it can't really deal with the board created when he plays Frostmourne. There is no way to really recover from that position in the deck and I guess Void Ripper can help a bit, but then you are also sacrificing your entire board. I'm not really sure how you can go around changing this deck to let you win with it.
That being said, here's the deck I used to beat the lich king with Rogue. Any of the wild cards can just be replaced by any other spell.