i maxed out my right tree so i will only discuss about the right tree.

shield bash - my only problem with this skill is that you are forced to get at least one level of it to advance in the skill tree. this skill is also completely overshadowed by the attack skills on the left side because stuns are way better than slows (it's not like mobs run away from you). it is also useless to broadsword paladins.

strength of gods - basic heal spell. heals a nice amount of health but has a 3 minute cool down when maxed. the cool down is simply too long. the cool down should be dramatically reduced. to compensate, the heal amount should be lowered a little.

defense mastery - basic passive skill that adds 160 defense at max level. nothing too bad about it. i only wish it added more defense. after all, shouldn't the paladin be the tank class? the divine armor buff adds more armor and you can use the buff on anyone. this passive should be buffed a bit.

provoke - nothing wrong with this skill other than it being useless in pvp

open-ended insult - aoe provoke. good intention, but the paladin doesn't get any aoe skills on the right side. don't tell me they have one on the left side because that aoe skill is the last skill on the left skill tree. this skill is pretty much used only in parties. otherwise, you are just going to get yourself killed.

divine armor - great skill. i feel like they could add a bit of magic resistance to this skill since the right tree doesn't have any magic resist skills.

divine protection - excellent skill for bossing and pvp. however, the duration usually runs out before the actual protection is used up. the duration should be increased and the cool down could be lowered a bit.

divine sigil - this skill is useless. it says it decreases the target's defense by 700 at level 3 but i only see my damage go up by 5 per hit. level 1 and 2 divine sigil do absolutely nothing at all. it also only lasts for roughly 10 seconds. this skill needs to be fixed.

blessed weapons - the best skill in the paladin's whole skill tree. we need more skills like this.

spirit cleansing - nothing wrong with this skill. i don't find a need to put any points in this past 1 because you barely ever get afflicted by more than 1 debuff. the scaling should change from increasing the number of debuffs removed to a lower cool down.

avatar - the paladin's final skill on the right tree. it is nice but it simply lasts too short. duration should be buffed. 15 seconds is enough to kill 1 mob. also, since it increases your max hp and max mp, shouldn't your current hp and mp heal as well? it's kind of pointless to increase your max hp and max mp if your current hp and mp don't increase as well.

Shield Bash : Every class has a skill they must put points into to achieve the next tier, this skill is perfectly fine and can be used in combination to reset animations.

Strength of the Gods : I agree it needs it's cooldown reduced greatly, or it needs to be changed to be close to SM's heal but with a longer CD.

Defensive Mastery : 160 passive, you get 200 from a single target buff, and another 100 from Armor of Thorns. You still attain the highest armor through self buffs, not to mention they stack with SM's group defense buff.

Provoke : All provokes need a buff in PVP, should either slow or reduce resists (defense/magic defense) and even then you can attack an NPC to pull them off another player.

Open-Ended Insult : Ya... provokes are quite useless as you're better off just AoE'ing NPCs off of your PT.

Divine Sigil : If you're speaking of NPCs, they don't seem to have alot of defense. You're most likely removing whatever little defense they have left. It makes a larger difference in PVP. I haven't had it tossed on me in PVP tho.

Blessed Weapon : Agreed.

Avatar : I agree it should at least heal you for the buffed amount of HP/MP.

How long does armor of thorn last?

Agreed on this one.

Open Ended Insults should be with Heaven's Wrath.

Strength of Gods in my opinion needs the skill cool down to be change to 1 minute, not all paladins play with others, some just grind by their own.

In my opinion Divine Sigil is only good for PvP not good for PvE so its better if it will be moved on the left skill tree and swap it with Armor of Thorns instead.

Divine Protection should at least get to absorb 5 skills from enemy instead of 3 at max.
Level 1 Divine Protection = 1 skill absorbed. Level 2 Divine Protection = 3 skills absorbed. Level 3 Divine Protection = 5 skills absorbed.

Avatar I prefer having 20% effectiveness and prolonged effect to 45 seconds instead of 15 seconds. Example: Level 1 Avatar = 20% effectiveness for 15 seconds. Level 2 Avatar = 20% effectiveness for 30 seconds. Level 2 Avatar = 20% effectiveness for 45 seconds.

+1