I might give this to Ozma in IX. Mostly due to an RNG factor that makes him either one of the easiest superbosses in the series or the most difficult.

Other than that, it's been so long since any particular boss gave me headache that I can't really remember anyone specific. Maybe Cloud of Darkness in FFIII Famicom version.