I don't really see what is so great about aggro Paladin. I just crafted a deck to do some dailies and even at rank 16 I was struggling to get wins. It just doesn't feel very powerful.
If I played it like a rush deck, I invariably would lose steam and then the board. If I played it as more of a tempo deck, I could drag the game out longer but eventually would begin to get out tempoed and still lose the board. I guess the deck requires a delicate balance of rush/tempo and it takes time to master that.
I still feel like face hunter is the much better aggro deck. That hero power just gives you so much reach. I kept losing games as aggro pally with my opponent sitting on 3 or 4 health and me just hoping to topdeck some burn. With Hunter, I don't even need to worry about topdecking at that point. Just hero power and win.