You'd probably have to catch it over and over.
Tell me about it. I got so sick of waiting 10 minutes to catch him only to find he has a Rash nature or something that I ended up just using my masterball instead. Even then it took me about half an hour before I finally got a bold one.
Thanks for the link =)