You will need to have defeated Maylene and Crasher Wake and Saturn. Go to where the psyduck were blocking the way and the league champion Cynthia will appear and she wil give you something to cure the psyduck. Go to the town up ahead and use defog defeat all the trainers enter the town give the old lady the charm that Cynthia gave you enter that cave with the picture of Dialga and Palkia. Defeat the galactic grunt then you may enter.Go in and a dude with light blue hair he will challenge you to a battle.Defeat him.Go to the gym in Hearthome City and you have yourself a gym battle
Veilstone city.. She uses fighting pokemon. .
But shes almost never there just go to the fourth and I think fifth then after you go on go back to heart home city and she will be there
The third gym is in hearthome her name is fantina and she has poison types