If they want to avoid redundancy, than Holy Knights (what I assume most people see Paladins as) is unlikely since Paladins' shtick is being holy knights, and the PLDs of this game have that kind of aesthetic and closer deceptions of this archtype are found only in Ishgard, one of whom was murdered and a dozen of them were villains (with one being responsible for the aforementioned murder), and the rest are referred to as "Dragoons", which are associate with lances (And no, odds are that "Holy Dragoons" won;t be implemented bar using Kain's After Years armor as an AF-X [x being 3 or higher] armor for DRG)
Outside of the Jobs you mentioned in your posts the other jobs I know can be worked in without little trouble are Spellblade, Geomancer, Dancer (Chemist is also possible, though an earlier post here has my thoughts on its probability, as a clarification I would see it as unlikely until they release the Gunblade job), and depending on how they handle the weapon, the Sage class.
