I have recorded all Hoenn gym leaders at the PokeNav. But I called each of them, but didn't say I want a rematch at each gym. Can someone help me with this?
Like TrueDunamis213 said, you just have to wait.
It's random so walk around and check your Pokenav a couple of times a day.
When you rebattle the leaders their pokemon will be Lv 40 and higher and they'll send out two pokemon at a time.
Steps: Beat the elite four, go around hoenn, check match call, if your lucky a pokeball symbol will appear on the gym leaders name, go and re match them, it is totally random the way they appear.