I didn't find any of them that hard, they took me no more than 2 or 3 tries... But the most annoying was definetly Yunalesca, because there was a heck of a long cut-scene before her, and the fight was damn long. I dislike it when Square pack a million different forms of a boss into one fight.