Beat the Pokemon League again. It will reappear at the same level. Remember to save the game before fighting rare Pokemon, as things like this can happen very easily. If you do this, you can just turn the game off and go back onto it to fight the Pokemon again.