I feel paladins are fine, granted you need to have slightly higher positional awareness with the loss of divine sac. You can coordinate positioning with your team and if you do it well you can easily outlast a bloodlust without having to use any cds yourself, making the late game much easier for your team.
Also rebuke will have its place in 3s, it's going to be a great tool to harass other healers with. Regardless if you actually land it or not they'll be paranoid just standing within 10 yards of you if you can manage to get near them without eating a world of cc
This is how I feel for the most part too, I agree other healers have an edge now but most of the dumb mechanics behind them are being fixed next patch and I don't feel palas will be in a bad place.