(Not to mention that the job is just called ナイト -- "Naito", i.e., "Knight" -- in Japanese. "Paladin" was a localization choice, and personally, I don't think it's an entirely unfitting one... Though I'm betting the team just thought it sounded more exciting and evocative than the alternative.)