Just crank out the Debiliator until Dullahan is weak against Pearl, and go hogwild with one of Sabin's Dragon Claws. It's how I've always beaten him on regular playthroughs.