The first time around Yunalesca was definitely the hardest one for me, but I find her to be easy, when you know all about her. Actually I don't really think that the bosses in FFX are that hard, not with a strategy.

With that said, I must admit that the monsters in the Battle Arean in the Calm Lands can be difficult.