Simply put - we are in an AWESOME position now. Full disclosure - my setup is a little unorthodox-
Full haste gems for Yellow Slots, Strength for Red slots and Haste/PVP Power gems for Blue slots - fully reforged for haste/critical Tyrannical gear+enchants (PTR allows you to start at the maximum level) Putting my resil at 65% and power at 39.X% (PVP resil gems are now 160 vs. 320, so no point wasting a slot on pure resil.)
BEFORE the power nerf - heals were ridiculous, unless someone had a way of silencing you, you could crit heal in battle for over 100K easy.
NOW - having less power, the heals aren't as high, but they are still fantastic. The heals are still about on par, if not higher than what we have now, and with more power no doubt you can heal better. The damage boost definitely allows you to keeps some pressure on other classes.
As far as Paladins vs. other classes.
Warriors must have it bad this patch too, none of them come close to matching up (though I suppose that since I've been playing, that has always been the case) and you can kite + heal through the damage.
Monks are still a hard fight, but not impossible (but almost) Rogues Burst seems to have been toned down, so you're actually going to have a chance to counter. DKs seem to have been toned down as well; you now have a chance of healing through necro, YAY!
Warlocks and Mages have always been a problem for me - this patch won't change that, but I'm sure better players will love the ability to heal for more and last longer. Hunters seem weaker, but I've been getting better at countering them, so it usually comes down to who is a better player.
Overall, you do last longer and you do heal better, but I wouldn't say the PTR is the final word on how the game will be when live - the changes aren't official for one, and the talent level of the people on the PTR is in question as well. I'm happy with the changes for now; I think that everyone will be as well.