You should look at your total pet battles, not just what you've captured, to determine how frequently you encounter rares. I've won 253 pet battles. So far I've caught 20 rares. I've accidently killed a few rares, and the # of battles doesn't reflect multi-wild-pet battles I'm pretty sure. But rough...