you use a strong flying type such as staravia for lucario u use something like monferno
she says wow you beat the 4th gym leader that's great if i remember it right
beat the gym leaders
Go beat the fourth
in veilstone city
beat gym leader Candice
beat the heart home gym
umm...you beat the 7th gym
Go to the veilstone gym and beat maylene.
you must beat the eighth gym leader and he will give you the badge.
beat Fantina in the hearthome city gym
beat bryon in the steel gym, canalve city
Go in. Beat the GYM. THAT SIMPLE