Try jumping if you don't have Life3. You can't use the jump command in the battle, but there is an esper who makes your whole party jump, I think it's Palidor. Keep an eye on his HP and when it gets low, use Palidor and hope there is someone in the air when he uses Ultima, because they won't be affected by it.