Do some of the monster arena quest and level up.

Omega and Ultima Weapons are not hard at all if you are anywhere near to having everyone done with their *own* spheregrid, disregarding any other people's.