Of course, it didn't help that the gym trainers all had much higher level pokemon than I did. I guess it's back to the tall grass for me.
ETA: Screw the tall grass! I just walked right back into the gym and my fire monkey burned right through all her stupid plant pokemon all by himself!