Mulligans: Try to make sure you start with a Fire Fly and/or Igneous Elemental out of the gate. Loot hoarder is great in the starting hand as well.
Step 1. You only get a chance to play one spell, so play the stongest 1 cost spell for Rogue on turn 1The Caverns Below .
Step 2. Do your best to kill off his early minions while trying to generate those elementals
Step 3. Hold onto Annoy-O-Tron for turn 7. Play it right before the Lich King equips frostmourne. This will save you from taking a lot of damage and give you turn 7 and 8 to set yourself up for getting your minions to 5/5’s
Step 4. Use your heals wisely. Cult Apothecary can give you a heal for 12 on turn 8 every time.
Step 5. Win!
Great deck, don’t know why I didn’t realize quest rougue could win. Won after a couple of restarts due to bad hand. Was able to easily defeat him.