Mulligans
Knights of the frozen throne control paladin!
Starter hand VS. Agrro decks:
Righteous Protector ,Hydrologist , Stonehill Defender , Doomsayer and Consecration .
With this tools you manage to survive the earlygame, and you have plenty of heal in this deck with Ivory Knight , Forbidden Healing and Ragnaros, Lightlord .
Starter hand VS control deck/slower decks:
Hydrologist , Stonehill Defender , Truesilver Champion , Wild Pyromancer and Equality
Try and play on curv, do the smart trading and you will win the game.