Heh, I leveled my first character to 60 on this tree :-P
Let's see if I can remember what I took... I KNOW I had 5/5 in Spiritual Focus... and I definitely went all the way Holy Shield and Repentence in Protection, so I must have had 5/5 in Shield Spec and Improved Seal of Justice...
OH! I remember now! Yeah, Seal of Justice was really fun to have for a little while; then dimishing returns were introduced and it became a HORRIBLE talent (yay, I have an increased chance of a non-controlled .5 second stun after the second time?). But I still took it for repentence, because, quite frankly, repentence was awesome as a ranged stun. I went with one-hand spec and reckoning as well. Pretty sure I blew some points on Improved Blessing of Protection and Blessing of Sanctuary as well.
Then I went back to Holy, and got Improved Holy Light, Illumination, and Divine Favor. I tossed my two remaining points into, of all things, improved blessing of wisdom.
Now, keep in mind, I was a very bad player back in the day, as this was my first character and I soloed the entire game. In fact, I didn't use the best part of Protection: AoE farming (granted, it was a lot tougher without consecration). I would take on two enemies at a time using holy shield and my shield spike... and that's how I leveled. I almost shot myself by the time I hit 60; in fact, I hit 60 and immediately rerolled a mage on a PvE server!
Ah, this definitely took me back. I do have an amazing PvP video of a rank 14 Paladin in full GM armor and weapon, that is before 1.8 and thus using this same tree. He is technically a protection paladin (went all the way to repentence), but he uses SoR and a two-handed sword. One of the best PvP videos I have seen, and great music too. Not sure if I could find it again, but I do have it on my pc from over 2 years ago :)