Yes, you might see a creature similar to Ultima Weapon later in the game. I think that you will be able to beat Ultima Weapon by reducing his MP down to 0 because it sounds like he keeps getting you! His most powerful attacks all consume MP, so by wearing his MP down, he will use those types of attack less while you take him out.