Eeyah hah hah!
You have unlimited chances of catching any Pokemon. The trainers just change positions sometimes. It ook me forever to catch Suicune and Croconaw. I tried about 10 times each (I kept forgetting Croconaw was at such a low level, thus leading to it fainting from 1 of my attacks).
/me casts Ice2 on Venus