Some sort of character customization system would certainly be needed. I think a full on job system would kind of ruin the spirit of having it tied to the original, but maybe a 'sub-job' system, where each character has a limited amount of choices on how they can customize their character based on their starting class. Or maybe rip of something like FF9's system, that seemed to work well with static classes.