Bonjour Ayew,
Je suis également en train de faire un paladin sur une nouvelle partie en ce moment (après un rodeur nordique où j'en suis à 140h).
Tout d'abord après une rapide lecture, on a tous un avis plus ou moins différend du paladin. Je te donne également mon point de vue si cela peut t'aider.
Tout d'abord au niveau du "RP" (je mets bien entre guillemets la notion est quand même large), je considère le paladin comme un défenseur de la veuve et de l'orphelin qui puis sa force dans la foi en une ou plusieurs divinitées (je caricature et fais court volontairement car il y a beaucoup à dire). Il a donc un côté assez manichéen, ce qui exclut certaines quêtes et guilde dans le jeu notemment la confrérie noire, la guilde des voleurs ou encore certaines quêtes des artefacts daédriques. Mais il reste largement de quoi faire.
Concernant ces caractéristiques j'étais parti sur ce build là au départ avec l'idée que je me faisais du paladin
http://skyrimcalculator.com/#70974
Alors cela peut choquer (notemment le double emploi parade avec armure lourde) mais on parle bien d'un build en fonction d'une classe de personnage et non d'un build pour faire un grosbill.
Du coup armure lourde, parade, arme à une main (j'avais mis épée mais en masse c'est aussi viable), restauration et un peu de forgeage (juste pour améliorer les armes magiques).
Puis en me baladant sur le site skyrim universe j'ai trouvé ce sujet suivant où il faisait un "anti-paladin".
http://www.skyrim-universe.com/forum/viewtopic.php?f=25&t=1029
Je m'en suis du coup inspiré pour faire mon build que je suis en train de monter.
Vu que je vois le paladin comme un tank aussi bien défensif que magique utilisant la magie de restauration. J'ai opté pour de l'altération pour optmiser sa défense (notemment magique), j'arrive au final au niveau 50 à quelque chose dans ce genre (mais sans certitude)
http://skyrimcalculator.com/#78099
Pour le moment je suis niveau 18, j'utilisais la pierre de magie pour monter plus rapidement altération et guérison (c'est le plus long à monter je trouve la guérison) mais là je vais passer à la pierre du seigneur (les mages sont vraiment mes pires ennemis sans problème).
Désolé pour le pavé mais je vais juste terminé sur ce que va donner au final mon build
Race : Impérial (le bréton ferait vraiment un tueur grace à ses compétences raciales magiques mais l'impérial me semblais plus rp ... question de goût)
Pierre : Pierre du Seigneur (+50 déf physique, + 25% resistance magiques)
Equipements : armure complète de plates ou des lames (daédrique ne fait pas paladin et pendragon je la trouve moche)
Collier : Amulette de gauldur (+30 en magie,+30 vigueur,+30 magie) ou amulette d'akatosh (+25% regain magique)
Anneaux (cela dépendra ce que je looterai ou achéterai mais le mieux serait un truc me boostant la régénération magique)
Bouclier : Bouclier d'Ysgramor (+20% résistance magique, +20 santé)
Arme : Epée d'acier de la forgeciel/Aubéclat/Selon le loot éventuellement
Répartition sur 10 niveaux : 40 magie, 30 santé, 30 vigueur (à ajuster je pense à partir du niveaux 30 selon tes besoins).
Sinon je me balade toujours avec le sort d'altération corps de pierre (en attendant mieux) activé sur moi et si tu veux un compagnon le mieux est ou un archer (aéla ou faendall) ou un mage (marcurio ou j'zargo). Dernière précision je joue en difficile (je suis pas un surdoué à skyrim) et les débuts on été difficile mais là il y a une montée en puissance assez frappante depuis le niveau 15 et je pense que je serais probablement trop fort vers le niveau 25 (dans ce cs je passerai en expert) mais je m'amuse beaucoup avec ce perso.
Encore désolé pour le pavé, si tu as éventuellement des question ce sera plaisir. Bon skyrim à toi 
)