I'm level 75 and maybe what i will say change with higher level.

My concern for paladin is his skill rate compared to other guarding, parrying and evasion skill rate.
Evasion skill rate is the faster to cap, and even faster with monk's dodge ability.
Then parrying and guarding have almost the same rate, but it's faster to skill guarding as monk because of his job ability dodge.
At last we have shield skill ..... The way they did, put it last to skill up. If i'm correct, the priority is Evasion first, then parrying, then guarding or shield. So before you skill up your shield, the game first will check if your evasion skill then parrying skill and then shield as palaidn or guarding as monk.

To make things right they should, depending on the job prioritize one skill instead following the same rule :
For thief and Nin : evasion skill should be the first used when a monster hit you
For Rune : parrying should be first, and second skill if evasion fail for Ninja, thief
For paladin well .... shield should be the first skill used before everyhting else.

Another thing i find weird .... Paladin has the higher skill on club and staff but he canoot do some weapon skill .....