I think the two that always gave me the most trouble were Leviathan and the Wall. Bahamut was a pain until I learned the reflect trick, then he became considerably easier.
I always remember thinking the easiest of the bosses was the fiend of water. Tellah's lightning spells ripped him apart to the point where it became laughable.