Any tips on beating him/her?

Here are my levels:
Cecil: 39
Edge: 36
Rydia: 35
Rosa: 35

You'll notice I haven't been to the moon yet to get FuSoYa. That's because I die before getting to my destination.

I'll probably need help with Leviathan too.