Leviathan likes to attack with Tidal Wave, a non-elemental special attack that hits the whole party for a lot of damage. As with Odin, if you can't withstand the attack, just come back later. Magic Defense is key here, and the Protect Spell can help shore up any weaknesses in your line (assuming you survive that long).