Nice post, I would only be worried about going against a control priest with this deck, seeing as they have the perfect response to Cho and Mukla.
What are some of the cards you have considered replacing the Hammer Wraths for? Blessing of Kings so one of your dorks can go large? Perhaps Argent Protector to make your board a little more resilient vs AoE? Juggalos for the synergy w/ your hero power? Blessing of wisdom for extra draw power (at worst it is a cheap cycle if you play then attack and if it is on something hard to kill like a squire you might get a lot of value)?
Surprised you hadn't seen Mukla in this type of list before; it makes a lot of sense and the only reason it doesn't see more play is because Mukla isn't a high priority legend to craft for many players.While I haven't seen Cho in aggropaladin exactly - and the extra fuel for Divine Favor is a nice consideration - it's more or less filling the same role as Cho in other aggro decks, which is to make it a harder decision when it comes to casting removal spells.
I personally like the Priest/Cho "Millstone" deck I made in beta. If you were fortunate enough to play magic the gathering back in the unlimited/revised days you know exactly what I'm talking about. :) I had to DE the entire deck b/c I was playing on my younger cousins account and he wanted to play warlock so badly he made me DE everything that was not a warlock card. :(
I just disenchanted mukla few days ago -_-