I don’t have a lot of time to comment on these changes at the moment, but here they are, from mmo-champion.
All paladins auras had their range extended from 30 yards to 40 yards.
Holy

Sacred Shield now cannot be on more than one target at any one time.
Infusion of Light no longer has a chance to reduce [...]

I just saw this on mmo-champion tonight:
Protection

Divine Protection: Cooldown reduced to 3 min.

The current CD is 5 minutes! This can be talented down to (2 points in Sacred Duty) 4 minutes but down to 3 and I’m assuming talented, it will be down to two minutes? That’s a HUGE change and very welcome!

In response to general user uproar (at the removal of ghetto-hearthing), Blizzard has decided to reduce the cooldown on hearthstones to 30 minutes (down from 1 hour).
The forum thread that this announcement was rather amusing to me, the way Eyonix basically just tells people to get over it and how it’s been like this for [...]

The announced changes seem to be prot-pally related, for the most part (source).

Blessing of Kings – this spell is now a base ability trainable by all paladins.

Blessing of Kings being a baseline talent is AWESOME. This is something the pally community has been raving about for ages.

Exorcism – this spell now causes damage to [...]

This is a big-time buff patch for ret pallys. Below are the patch notes. The only nerf I see is noted in red below. This change should really only effect Holy paladins since they are the only spec that should be stacking int (and therefore, their max mana is not the same and their base [...]

Quoting Ghostcrawler (source – from blue.mmo-champion.com cuz I’m not going to dig through 25 pages of paladin QQ to find the original GC update):
I made some clarifications to my initial post.
You can use Hand of Protection during the internal cooldown, just not on yourself. The idea is to prevent the paladin from being able to [...]

Divine Shield: Penalty changed so that all damage done is reduced by 50% instead of a attack speed penalty.
1) Divine Protection no longer causes an attack penalty. Divine Shield’s penalty was changed to 50% less damage done by the paladin.
This is fine in my opinion. I’ve always thought it was too OP to bubble and [...]