I can't believe that despite this being a FINAL FANTASY-based forum, you all have overlooked one of the original uber-enemies...one picture says it all...granted, it technically isn't a boss...
NUCLEAR anyone?
Never lost to it in my life, mainly because the only times I've ever met it are when I've actually wandered long enough for it to appear, and was therefore prepared :/