Gravel
Mr. Poopybutthole
This is why I've changed my focus to just collecting them all at this point (Pokedex is at 115 collected out of 117 seen).There is nothing you people won't min/max is there. Even if you get the perfect pokemon, pretty much any scrub can still bounce him out of a gym with 6 pokemon to use. What's the point?
Even if you get a 100% super awesome whatever the fuck, you're not really going to see much difference until you hit the cap of 40 anyway which sounds like it'll take a year+ to do. Plus, like you said, any asshat can come by and stomp the shit out of your perfect Pokemons, so who cares?