Heimdall 2: Into the Hall of Worlds - Playthrough (Part 2)

So do you need to level both characters? It seems that none of the enemies respawn. I'm putting my chips on leveling one character only at this moment. Kinda stuck after this point. Let me meditate on this one...