After winning the battle against your rival, Smokemon will start appearing in random encounters in the haunted forest - just keep walking through the grass until you find him.
