Find out which pokemon the gym leader has, then try to use the ones you have with moves theirs are weak to.

[Astrid spends more time than she should strategizing.]

Although if you train enough, you can just power through the early ones.