Olha, o que eu vou digitar tem base em experiências minhas.
Paladinos são bons em guerras, podem se manter vivos na maior parte das situações e tem capacidade de pegar bons frags durante uma trap ou durante um ataque surpresa.
O uso de Bolts pelo Paladino é efetivo somente contra outros (extremamente efetivo) Paladinos, Sorcerers e Druids.
Um Paladino precisa de Level para poder usar as Sd's corretamente (dando danos relevantes), mas o principal foco é poder usar magic wall, fire bomb, etc (magias de apoio úteis) e ao mesmo tempo atacar e não morrer tão facilmente.
Desconsiderando episódios de guerra com muitas pessoas, temos batalhas pequenas, geralmente 1x1 ou até batalhas contra pequenos grupos.
Uma dica é colocar Full Attack + Follow se estiver perseguindo um oponente que está correndo de você, visto que se ele clicar no mapa voce não vai conseguir acompanhar sem isto (alguns paladins esquecem completamente que podem fazer isto pois raramente usam a função atk+follow).
Contra Knights:
Se você está atacando, geralmente suas chances de matar ele são pequenas, e mesmo vários levels abaixo ele pode ser um adversário forte, bloqueando a maior parte dos Bolts e absorvendo os que passam com seu Hp alto.
Entre chars de mesmo Level os Knights freqüentemente ganham batalhas, não chegando a matar o Paladino, mas botando ele para correr, visto que mesmo em desvantagem, se livrar do knight não chega a ser tão difícil.
Se você está se defendendo de um ataque de um Knight, então coloque Shield e Full Defense, pois mesmo com uma skill ruin (40-50) vai conseguir defender a maior parte dos golpes.
Como antes do Level 80 explosions não são tão efetivas contra jogadores, geralmente knights usam Hmm's contra os alvos para ajudar na morte, então mantenha-se em movimento e procurando uma forma de escapar.
Contra Paladins:
Caso esteja atacando um paladin, os bolts são importantes pela vulnerabilidade deles contra ataques perfurantes, mas geralmente, Paladins de mesmo Level não conseguem se matar, até porque tem uma boa life, que deixa margem para sobreviver.
Se estiver se defendendo, o melhor é colocar o Shield, que vai bloquear uma boa parte dos bolts, de resto é só procurar uma maneira de fugir.
Contra Sorcerers:
Antes do Level 60 Sorcerers são como Druids, visto que raramente usa-se o exevo mort hur com bons resultados no meio da batalha.
Se estiver atacando, lembre-se que Sd's são mais efetivas no Yellow, e geralmente mages noobies morrem para Paladinos se estes acertarem as Sd's e os Mages vacilarem na cura.
Se eles forem Level 60+ e estiverem te atacando, fique atento no Hp, lembrando que geralmente em batalhas entre mesmo level, 2sds+1ue é o bastante para te matar.
Contra Druids:
São relativamente poderosos, visto que as Sd's são igualmente letais.
Os Druids também podem se curar mais facilmente com Exura Sio, então fica mais difícil derrubar um.
----------
Minha opinião é que se o Paladino for esperto, da para ele sobreviver a todas as vocações, só ficando mais perigoso para ele o Sorcerer mesmo.
Knights podem até dar hits altinhos, mas o que geralmente mata é um Combo, e não ficar meia-hora atacando o outro.