When you go to Enjyu City, go to the tower and your rival will appear, but will not battle. However, if you first heal your Pokemon at the Pokecenter, defeat the Ghost Gym Leader, and then go to that tower, your rival will talk to you and fight.