You get to use Omnislash whether you got it at the Golden Saucer or not... It's like a little treat that Square gave us for finishing the game... Just like the updated graphics they had in that battle.

If you wait until your limit gauge is filled up but don't attack him, he'll attack you and you'll counter attack with a normal slash and kill him.