Hearthpwn

Not to mention the negative synergy.. though with this card you can have 4 lions in the deck

Majordomo is probably too flimsy and unreliable to see play competitively especially with all the buff cards coming out

  Though Priest does have some good cards that might work - Turn 7 Confessor or Spawn of Shadows might finally see some play since people would have to get creative with Reno/Raz decks 

Good fun 

The body itself is a little really weak, but the effect is pretty powerful, especially if you play it on turn 2 (or 1 with coin)

Since this card has such a weak body this card could be pretty bad if you top deck it so there is a Con. This deck doesn't work well for Murloc Paladin since your win condition is playing Any Fin can Happen and that plays it directly on the field so another con. It might be hard to fit in a Dragon Paladin deck since its not a dragon card since you're usually not fighting board with one stat point, and diluting your dragons with this card is a bit of a negative synergy. So the only one I can imagine it working in is the Aggro Paladin. It might work there, if you can keep your hand up. I think 

I can't wait 

I got Tirion Fordring, and Gormmash Hellscream

and Earth Elemental 

Good deal good deal =3

would have been nice if steward had a special effect too =/

Not a bad idea, it just needed a little more love. I thought about giving priests more mana (like how innervate works for druids) , but since they are considered more of a reactionary class having more answers to other classes questions is a better answer. Two mana for 2 cards is quite OP, but since you are silencing your own minion (which most of the time is considered a bad thing) it seems like a fair trade off.