you can always build a priest deck that dumpsters paladin.
That new 6 cost spell is fairly strong against paladin, it's hard to trade off the Tirion or steed target so as long as you think you're safe from some damage, you can use your hp as a resource and steal a high value taunt minion.
That's the main problem of priest before, they have a lot of hp but can't really do anything with it. It's just that it's even worse against very aggressive deck than entomb was, it's hard to say how playable it is in general but it is sure as hell good against paladin. Maybe you can play one copy, it's hard to evaluate the card, entirely meta dependent.