Hand-buff Paladin

I would wait for turn 5 to release the Prince-Zola combo to avoid having him removed

Play rigtheous turn one into hero power turn 2. Avoid playing cold-light until after Kele + Zola (turn 4 with coin or turn 5)

Use Cold-light to get value from Keleseth

Turn 1 Rigtheous

Turn 2 Keleseth

Turn 3 Lone Champion (they have to kill righteous and usually also kill Keleseth so you'll have no board that turn so Lone Champion is buffed. Otherwise trade with Kele and play Lone)

Turn 4 Saronite (or if you have drawn a buffed taunt with more value like 4/4 Corpsetaker etc.

General plan: Buff life-steal minions, keep playing taunt. Always assume they have Leeroy.

Avoid Hero-power to deny Acolyte of Pain or Northshire Cleric

Be greedy and wait until turn 3 for Lone Champion (if they play control they most likely won't have much turn 1-2 anyway)

Turn 4/5 Kele Zola