Personally I don't think leveling up is necessary at all. I would however, recommend fighting the intangers on triangle island. They are already vanished, so just cast doom on them. They will probably kill one character with thier counter attack, but you get ten magic points. Totally worth it.