Mulligans
General Mulligans
Get a strong start, and start slamming fledgling into his face asap
This is the deck I used to beat the lich king with rogue. The condition is no spells, so I figured a tempo menagerie style rogue might work best. I beat him first try with this deck, but that was largely thanks to the power of flappy bird.
I think this deck is quite weak, but it has several win conditions that allow it to beat the lich king.
Good luck to you, I’m sure you can make substitutions that allow the deck to become stronger.