I only have the American version where we lack the Dark Aeons so I have to go with Nemesis in the Monster Arena. Most of the struggle against him is just preparing your character's stats-wise, and then having the patience to fight the actual battle which will take at least 10-15 minutes even when you hit 99,999 with all 3 of your characters and Aeons.