I'm pretty sure most people have come across these by now, but I've found Rams, Gazelles and others that join in pet battles, even though you can't capture them : /