Imo way too slow and situational, I mean Keeper Of Uldaman was basically a 3 mana body 2 mana effect.
In a divine deck with 4 11 divine shields it is pretty good. Uldaman was mostly not played in control decks like n'zoth paladin, but in decks like aggro/egg/secret paladin with lots of tokens. Or choose +2+2 a token or deal 3 or 4 damage to an enemy minion.
Card design team at the very end of their creativity. Not that I'm complaining, it will be intetesting to see if certain effects will work better with or without a body, for example Play Death, Ancestral Spirit, Humility, etc.
Like others have said, Keeper of Uldaman was great because of the added body, that was perfectly set up to trade with a 3/3 the following turn if you couldn't deal with it immediately.
If big minions become meta again, paladin is actually much better off running the nerfed Big Game Hunter.
It's good as a buff in pure aggro paladin.. especially on the fancy new 1/1 divine shield with taunt to allow it to trade up immediately. Early game removal is something paladin lacks, but in control this card will be shite. You'll rarely have a weak minion to trade up with..