Not so bad...
Us Pallys were pretty good before. I don't think this nerf will make a massive difference to skilled twinks, so theres nothing to worry about!:D
Anyway, there are more important changes coming to twinking than a few paladin nerfs, I'd be more concerned with them.;)