The first time I compleated the game I didn`t have any celestial weapons and my characters stats weren`t that high but I still beat him, I just went in there with my aeons on overdrive and unleashed them and without celeastial weapons it made it hard because they didn`t have break damage limit but I still beat him with some Whacks from Auron and a couple of holies from Yuna.