Well, you wouldn't have to go to the battle arena. Just finish the game with a Level 8 Cloud and use Omnislash in the Final Battle. Then the challenge would be done