I run Templar / Valk / Mercy / Paladin.
Mercy feeds Valk, Valk feeds Templar, Templar feeds Mercy. As I loop the 3, Paladin gets filled by Mercy and Templar and gets his armor buffed by Templar. More often than not, by the time I run out of moves, the Paladin’s spell can one shot any enemy card I choose. If the AI deliberately targets your Paladin, things get real slow but other than that, it’s pretty effective.
The only real weakness is when the opponent has both Maw and Bone Dragon. Then you have to choose which one to kill with the Paladin, leaving the other to get a spell off. From there, it’s anybody’s game.