Well, I didn't have my GameShark when I caught the Regis and I wasn't rich so I couldn't get 198 Ultra Balls, either. So I did what almost everyone does:Save in front of the Pokemon. If I ever ran out of Ultra Balls, I'd just turn my game off and then back on, then I'd battle the legendary Pokemon again. ^^;