The Ralts I caught during my run of X had 31 special attack, and my Florges had 31 SpA and HP. Coincidentally both had a 0 for speed, but that proved to be pretty negligible.
Edit: The Deino I caught during my initial run of White had no stat below 20 except Attack; 31 HP and Speed, and 29 SpA. It was Modest nature, so I was pretty happy, aside from having a very usable ingame poke caught at the end of the game and requiring an unreasonable amount of grinding to evolve (which would greatly overlevel it for N and Ghetsis.)
An infant sea turtle is actually capable of killing an adult African bull elephant. It does, however, require a substantial amount of surprise.