I did it with my best characters (cloud, Barret and Cid) at level 65. cloud didn't even have omni slash but i had no problems at all.