Onto the list:
2x Ironbeak Owl
2x Wild Pyromancer
2x Aldor Peace Keeper
2x Scarlet Crusader
1x Sen'jin Shieldmasta
2x Azure Drake
2x Stampeding Kodo
1x Argent Commander
2x Guardian of Kings
1x Holy Light
2x True Silver Champion
2x Avenging Wrath
1x Lay on Hand
Tirion isn't there as, in my experience, he's too slow against aggressive decks and unneeded against control. The 2nd Sunwalker does his job 2 turns faster and combos better with other cards (I.E. turn 10: Pyro + Equality + Sunwalker). That said, if needed, you could cut 1 Azure Drake or 1 Argent Commander for Tirion. I've also tested Ysera in this deck, and she's amazing against control. I'd put Tirion in first if you wanted too, and then if you REALLY wanna defeat control Ysera is an option as well.
Deck relies on understanding you'll often "start behind" and then catch-up. You have 4 unconditional kills (2 Equality and 2 Kodo + Humility/Aldor). You have enough healing and taunts to stabilize, and lots and lots of board clears. It's possible to be aggressive or reactive, and which is necessary depends on the match-up and the draws.
In terms of a win-condition: there isn't one. The deck wins through having 9 5+ cost, strong minions all with utility and stupid amounts of removal and board clears, backed up by significant healing.
Knowing when to use removal is important. Knowing to use some early against Zoo and what to save for Doomguard, for example.
The biggest weakness is lack of card draw. 2 Azure's and LoH are all you get, good luck. The best way to mitigate this is understand all of your cards have tons of value (Kodo, Crusader, Azure, Sunwalker, True Silver) and can easily go 2 for 1. Beyond that, the hero power is golden; the games I most comfortably win I win with 2-3 recruits on the field a few times.
So far, this is what I've found for the match-ups:
-Zoo, Aggro Hunter, Priest
-Handlock, Control Warrior, Freeze Mage, Shaman
-Tempo Rogue, Shockadin
-Most Types of Druid, Control Paladin, Aggro Warrior
If anyone has questions about the deck, please let me know! I'd love to see more people try it out and help Paladin's get some more presence on the ladder. In particular, I'd love to see a better player take this deck far.