Alot of the FF8 bosses were the hardest I have ever encountered (then again it was pretty much my first RPG).
Omega Weapon in the Undersea Research lab has my vote. I can NOT beat that thing. ITs exhausting and depressing, but for the life of me, I just cant beat him.