Gagner un grade, c'est prendre un niveau. Ca t'apporte un point de compétence navale ou en duel à l'épée. tu peux aller voir l'entraîneur officier de marine ou celui d'escrime selon le point gagné pour apprendre de nouvelles compétences dans ces domaines.
Pour ce qui est de prendre du galon dans l'armée, il y a des quêtes de classe où tes supérieurs t'accordent une promotion. Au niveau 15, je suis passé lieutenant, et l'apport en terme de jeu a été un pistolet de lieutenant, assez efficace il faut reconnaître, et un uniforme.
Je ne sais pas pour les niveaux suivants, mais j'espère bien qu'il y a d'autres quêtes de ce genre.
Edit: je tappe trop lentement:(