It's pretty interesting that this level up stuff works pretty similar in this game, despite the different system:
harder enemies deal more damage to your party and require the use of powerful spells in order to fall, which raises HP, Vitality, MP, Intelligence and Soul, just because you're forced to rely on it for so long.