Another battle that I have won only once and was very difficult is the Midgar Zolom(sp?) in the swamp by the chocobo farm when you first get there. Once I was bored and leveled up so that I could survive its Beta attack. Plus I wanted to be able to take Beta through the game just to see how much booty I could kick around with Beta that early in the game.