Is the Ultimax single player story supposed to be difficult? As someone who is terrible at fighting games, I appreciated the easy Persona 4 Arena story gameplay.
No it's not. Only the final boss has anything resembling difficultly. Essentially the same as the original Arena.
And if you find that too hard you can turn on auto mode and have the game fight it for you.