The hardest battle I have ever fought would probably be Omega Weapon or Shinryu on FF1 Dawn of Souls.