Pokémon Emerald Tips

Make people want to rematch you quicker
It is very simple, all you need to do is defeat the Elite Four.

For some reason, each time you defeat them, many people want to rematch you, including Gym leaders, and Wally.

The experience from the Elite Four beforehand and the extra from the actual rematches can really level your pokemon up quick.