Audino; it's only encountered in shaking grass but it's found on all routes except Route 17, 4 and 8. You can also use Repels to make sure you don't run into another Pokemon before you get to the shaking grass, since if that happens, the shaking grass will reset.
Link- that shows a video for the Audino training method.