Just have someone waiting in the wings with triple magic, have that character usually Zell cast curagas whenever Ultimecia uses it, and just keep unleashing Lionheart and Angelo's limit breaks and this fight will be over fast, you know its over when ultimecia starts blurting out some crazy dialogue.