The levelling system, IMO, was very good and original. It didn't find it too hard to get strong, in fact, on the PSX version there was an exploit. (It think it had been removed got taken from the GBA version, not too sure about the PSP version)

And Laurelindo, I think it's fine that Heal goes up slowly cos it is the most commonly used spell in FF II.