The best way to beat Yunalesca is to have everyone permanently zombified as of the third round, so megadeath cannot kill you. Then break out the attack reels.
Its a hard decision because i have never lost a battle in FFX, ever. Too easy. Except that Dark Bahamut. Darn that worthless piece of..
But the hardest boss i think was Seymour Flux.