I went back and killed it after the 1st visit to gold Saucer/Desert Prison. My party was Cloud/Barret/Red.

I learned Mighty Guard by manipulating the Plugs at Gongaga Beach, Buggied it bk to Junion via the bent guards. I also had the fire ring which helped a LOT. My only purpose was to learn 'Beta' Enemy Skill, it's worth the effort, especially as it's fairly near the Sleeping Man Cave as I went to get the Myrthil & Bolt Ring off him (or indeed the Great Gospel, Aeris' Final Limit). I also learned White Wind off the Zemzelett's aeround Condor, that comes in handy too (manipulate him too).

Beta owns all for a longf time if u get it here. Only thing is, prey he doesnt sweep away your character with the Enemy Skill equipped...that can annoy. I was Level 24/20/19 respectively for Cloud/Barret/Red, i tend not to bother wasting time leveling up until i can get to the Allyway at Junion & push the Button to get the Tricky but EXP & Gil Whoreish Shinra Robots that appear, I went from levels 24/20/19 to 30/27/25 in 15 mins solid fighting. Warning tho, If you don't concentrate & plan these Robots have the ability to kick your ass before you know it. But yea, It's with the trip if you couple it with a trip for the other things, definately