It is possible to miss the "Training with Magna" arc. Before going straight to Arena make sure to train with her and get all your stats up to max. Then the fight should be significantly easier.
I did the training until she said no more. I finally just blindly tapped my way through and beat him. Guess it worked better than having a strategy. Thanks for the reply.
