The biggest problem I had with this fight was that I had Reddas, and at Level 60, he was susceptible to pretty much all the Lv. status effects Gilgamesh threw at me. As long as you've got Black Belts and Alarm clocks, you should be fine if your levels are halfway decent.