Use Match Call. Now that you beat Norman, previously beaten trainers will offer a re-battle. Just keep walking around and checking match call now and then. Anyone with a red & white symbol next to their name is offering a battle.
--- Inside every older person is a younger person wondering, "What the hell happened?"