Red Mage, no competition.
It's just so much more iconic to the serie than Time Mage is, and needs to be added as soon as possible imho. XIV just won't feel complete without it.