One of the ones I enjoy is:
Valor
Mercy
Hero w Sun& Moon (+2 Magic, not Divine, just in case I attack a Crimson Bat without paying attention.)
Star Gazer
One of the weaker aspects of this team without Star Gazer was that Valor’s attack never got high enough to deal with Gorgothra. While Star Gazer hurts blue, the attack helps. I did run a version with Valkyrie in the 2nd slot, and no Star Gazer. That version can generate a lot of life, and let’s Valor use his spell often, but doesn’t get enough out of skulls.
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.