Hearthpwn

Overview:
Buff your Kingsbane and strategically go face, so you don't lock your board with frozen minions.



Mulligan:
Mulligan for Kingsbane, and get rid of your spells.

Early Game:
Sindragosa will almost always open with Unchained Magic, Coin, Unchained Magic, so it's important to not have spells in your hand, or you may end up losing before the early game. Use minions strategically and buff your weapon, ensuring that when you drop her below 20HP, you do it when you have no minions on the board.

Mid Game:
Same as before, but you'll probably start seeing the other two Unchained Magic. Use spells as fast as you can. Use Leeching Poison if you need to heal and make sure there are no minions on the board when she drops below 10.

Late Game:
At this point she will likely be dead, but if not, your Kingsbane will be very powerful, and you can go face.

My other Frozen Throne / Icecrown decks:
The Lower Citadel
     Lord Marrowgar (Control Paladin)
     Deathbringer Saurfang (Patron Warrior)
     Lady Deathwhisper (Odd Dragon Priest)

The Upper Reaches
     Blood-Queen Lana'thel (Zoolock)
     Professor Putricide (Elemental Mage)
     Sindragosa (Kingsbane Rogue)

The Frozen Throne - The Lich King
     Jade Druid vs. The Lich King
     Face Hunter vs. The Lich King
     Elemental Mage vs. The Lich King
     OTK Paladin vs. Lich King
     Resurrect Priest vs. The Lich King
     Mecha'thun Rogue vs. The Lich King
     Murloc Shaman vs. The Lich King
     Murloc Warlock vs. The Lich King
     C'Thun Warrior vs. The Lich King