Mech without Galvanizer.  My thought is that it is too low tempo a card with too little stats.  It encourages you to dump your hand too quickly, often into board clears.  In it's place is Pharaoh's Blessing, an underrated card that is both offensive and defensive at the same time.  With your reborn and deathrattle minions, there is almost always a good minion to buff it with.

At it's heart, Mech Paladin is an aggro deck.  You should go face as much as you can, even with your Truesilver Champion.  You want to race your opponent down before big board clears come online, as there isn't really any comeback mechanism.  

Deck is weak to hardcore control decks with a lot of healing, as most aggro decks are.