Are you talking about Prot paladins? Because I thought that that's what this thread was about, not Monk keg smash.
Yes, healing is passive mostly with Battle healer and Seal of Insight. However, there are still Word of Glory's that a Prot paladin with 2pc can cast for the 2-set bonus.
Threat issues? For me personally, I feel like my threat is weaker (as a prot paladin) compared to our Blood DK.