He is beatable at every form, from the first time you see him through his red spekkio form. It's just usually not easy

I prefer either Crono or Magus as a party member with all magic tabs on them, then Froggy and Cavegirl in the party for their healing double tech.