Fantina is the Gym Leader of the Veilstone City Gym in Pokemon Diamond and Pearl. In Pokemon Pearl, the Veilstone City Gym Leader is Maylene, the Fighting-type Gym Leader.
If you are looking for a battle with Fantina, you will need to play Pokemon Diamond.