Have you asked the weather researcher in Pokemon Dark Phantom?

You have to play all the Dojo halls, and go through the championship road to the last colorful secluded city. You can play the four kings and the league champion Mi Li to become the new league champion, so that you can open your eyes for two weeks, and then go to the weather research institute. The researcher will tell you which road has abnormal weather, and then you can find the two beasts.