Are you still updating http://www.smogon.com/ingame/guides/emerald_ev_manual ? I found some good wild Pokemon locations.
Physical Attack: Carvanha and Sharpedo by super rod at Route 118
Speed: Smeargle by walking in cave at Artisan Cave, Golbat by surfing at Victory Road B2F