I can't remember if you ever get to fight Ultima Weapon from ff6 (or was it ?), but I seem to remember it being invincible to every attack I had at the time.

Also, some other contenders are ozma (ff9) and those damned giant tonberrys from ffx-2