Yiazmat from Final Fantasy XII, though not an overly difficult boss, was a painful experience that caused me to rethink my life. It took me literally three years of on-off playing to beat it, and I got nothing as a reward.
Every boss from the rebooted Ninja Gaiden series was a pain in the arse.