I'll standing strong.
Probably Rank 10 or higher (not sure yet). I remember Elesa came to my Join Avenue around this rank. By the way, the Gym Leaders comes randomly, so there's the chance one of them may come out, and sometimes not.
My Join Avenue, HeartLand, is now at Rank 38.