First of all, you don't want many normal type pokemon like zigzagoon. Your start pokemon (Mudkip, Torchic, Treeko) should have evolved and you should train it to level 17-19. Higher would be easier. You should catch a ralts because my Ralts defeated Leader Brawley. Physic pokemon would be a big effect on Brawley's pokemon.But sadly, the only physic pokemon you come across in between no badges and 2 badges would be Ralts and you can rarely find them. You should also talk to the man in green in front of all gyms. He's right inside by the statues.
Hope this helps