Pay attention to the Gym Guides-they usually tell you what Field Effect the Gym Leader will use during the fight, the notes on which you can use to construct counter-strategies. Those things usually turn the battle heavily in the Leaders' favor from the start, so preparedness is definitely key.