Adel was the hardest boss for me.
But then I played it again and junctioned spells that make me absorb every element and I kicked her ass. :)
Ultimecia was easy for me. I got bored and was at like level 77 or something, didn't have all my abilities, and I went to fight her just to see what it was like. And I won.