I can't quite remember but I *think* I went for Leon first, cos Cloud is kinda annoying with his flying around and stuff. The only tip I'd really say is level up more if you can't beat them. That's all I did, I think I was about in the 60's when I beat them, I don't have a strategy, just hit when I can, glide out the way and heal. xD

So yeah, there might be a good strategy to beat them where you are, but if you just level up a little more it will probably be way easier. And just determination! I always think, I've got this far, I can't die now! Just cure in plenty of time and if you have enough HP you'll be fine =)