"Paladine" hört sich eher nach plural an
ich glaube auch nicht das es ein weiblichen Namen für Paladin gibt.
Ich würde sie weiterhin Paladin nennen. Das macht im Geschlecht keinen Unterschied, meiner Meinung nach

Und "Kriegsnonne"... naja