Masamune and the strongest knight sword you have available, Flame Ring, Rapid Fire, and Spellblade. Haste/Hastaga with another character.

That's pretty much all I did. Omega went down with one round of Rapid Fire (9999 x 8).

Masamune gives the character equipped with it automatic first strike.