Claro, si revisas la wiki en español podrás ver la información sobre el tema
WIki : Revanchas.
Aunque la explicación está basada en el uso del PokéGear, así que lo que también podrías hacer es que las revanchas sucedan luego de X tiempo o luego de cierto evento importante, por ejemplo, una vez ganada la Liga, o al terminar los eventos importantes de la historia central.
Todo depende de como quieras que funcione.
Saludos.