Hello again! I'm still trying to find a way to make this work. I think Call to Arms is one of the best Paladin cards and we should include it in this deck! This should make it more consistent. I also think Doomsayer is good because of it's synergy with Solemn Vigil. I'm sure this deck could still be modified, so I welcome your ideas.
To Win: You play Emperor Thaurissan after you have at least one Blackwald Pixie in your hand. I do this as soon as I can. Then play Uther of the Ebon Blade to change your hero power. Then, you bounce two different horseman with Zola the Gorgon and Ancient Brewmaster. Then on your next turn (if you have enough mana), you play both horsemen, then you Hero Power, play Blackwald Pixie (for 2-mana), and Hero Power. Game Over.' The order is specific especially while using Blackwald Pixie.
After playing this deck for awhile, I realized I don't have Consecration in the list!! I don't think you need it, but you can try it if you want. I think leaving a board of 1/1's isn't that bad unless you're facing a deck with Savage Roar or something. Plus, Wild Pyromancer can perform a little like Consecration. Even w/o Consecration, I can still get Shirvallah, the Tiger down to around 3 mana or less easily. Also, Zilliax feels pretty good in the deck.
The mulligan can be tricky because you have many options. Obviously, you want to keep Call to Arms and Crystology. It's probably easier for me to tell you which cards I never keep....so I always get rid of Bloodmage Thalnos, Loot Hoarder, Blackwald Pixie, Zola the Gorgon, Ancient Brewmaster, Equality, Shrink Ray, Solemn Vigil, and Shirvallah, the Tiger. I could see a reason to keep the all of the other cards depending on whether you believe you are going up against aggro or combo/control.