Similar situation happens when you watch that first scene of you floating at the start of the game, where the Ascian shows up and you change to your class/jobs AF armor for a few seconds - it defaults to Paladin for the three new jobs. Interestingly, that scene also defaults to Paladin for Ninja as well, or did when I had checked shortly after Heavensward launched.