I found Ultima pushover too, i gave him one Lion Heart with 255 str stats and i didn't even get a chnace to get Eden! Had to wait another disk. Omega was harder than Ultima, but Ultimecia (i found) was harder than Omega because of random character selection

and I'm liking the idea of Weapons Palace...should be added to disk 4, it was a bit empty aside from beating the BOSSES at Ultimecia's castle

EDIT: Don't double post. -M-buster