I got a new paladin toy last night: Justicar Shoulderguards off of High King Maulgar, just need to decide exactly how I am going to socket it. Lucikly, I got another crafting commission last night after the raid, otherwise I would have been too poor to afford two blue gems in addition KoT helm enchant (and healing gems/chant for the other shoulders).
I can’t seem to find official release notes or screenshots of paladin Tier 4 set changes on the 2.1 PTRs (browsing limited at work), but from what I read, the Justicar Shoulderguards will have 33 stamina and 12 intellect. I skimmed the post, but it looks like they removed the MP/5 and some of the int in favor of more useful stats.
Total Changes: (From this post).
+31 Stamina
-4 Intellect
+14 Defense Rating
+4 Block Rating
+2 Parry Rating
+52 Block Value
+1 Spell Damage
-8 MP/5
+1 Yellow Socket