A couple of years ago, when I played the game the first 2 times, I tried probably 30+ times in one day to beat Omega.. I couldn't do it. Then I made 100 Heroes and beat Omega easily with the invincibility. That was a long time ago.
This was the first time I beat him fairly, ie, without using Heroes.. it's quite possible, Chocobo-bo