MRPEVEPE

All EVs mentioned are without Macho Brace.
It is recommended that you have full access in all regions.
 
Best spot for EVs:
 
HP: 5 x Marill (10 EVs), Route 114, Surf, Hoenn, 100% HP EV Encounter
Atk: 5 x Rhydon (10 EVs), Victory Road, Sinnoh 100% Atk EV Encounter
Def: 5 x Pelipper (10 EVs), Surf, Undella Bay, Unova, 100% Def EV Encounter
Sp Atk: 5 x Golduck (10 EVs), Cape Brink, Surf, Two Island, Kanto, 100% Sp Atk EV Encounter
Sp Def: 5 x Tentacruel (10 EVs), Surf, Seven Island, Kanto, 100% Sp Def EV Encounter
Speed: 5 x Rapidash (10 EVs), Grass, Route 12, Unova, 100% Speed EV Encounter
 
Highest Exp. spot for Leveling:
5 x Golduck, Surf, Cerulean Cave, Kanto, 6k Exp. per horde
5 x Poliwhirl, Surf, Mt. Silver, Johto, 6k Exp. per horde
5 x Tentacruel, Surf, Battle Frontier, Hoenn, 6k Exp. per horde
5 x Camerupt, Grass, Stark Mountain, Sinnoh, 6k Exp. per horde
5 x Piloswine, Dark Grass, Giant Chasm, Other Side of Cave, Unova, 6k Exp. per horde
 
Alternative spot for EVs:
HP: 5 x Dunsparce (5 EVs), Three Isle Port, Grass, Three Island, Kanto, 100% HP EV Encounter
HP: 5 x Wobbuffet (10 EVs), 5 x Lickitung (10 EVs), Cerulean Cave Entrance, Kanto, 100% HP EV Encounter
HP: 5 x Lickitung (10 EVs), Grass, Route 44, Johto, 100% HP EV Encounter
HP: 5 x Loudred (10 EVs), Desert Underpass, Hoenn, 100% HP EV Encounter
HP: 5 x Hariyama (10 EVs), Victory Road, Hoenn, 100% HP EV Encounter
HP: 5 x Sealeo (10 EVs), Surf, Route 230, Sinnoh, 100% HP EV Encounter
HP: 5 x Stunfisk (10 EVs), Icirrus City, Surf in Pond, Unova, 100% HP EV Encounter
HP: 5 x Amoonguss (10 EVs), Dark Grass, Route 10, Unova, 100% HP EV Encounter
Atk: 3 x Paras (3 EVs), Mt. Moon, Cave, B1F, Kanto, 100% Atk EV Encounter
Atk: 5 x Nidorino (10 EVs), Grass, Route 15, Kanto, 100% Atk EV Encounter
Atk: 5 x Primeape (10 EVs), 5 x Arbok (10 EVs), Grass, Route 23, Kanto, 100% Atk EV Encounter
Atk: 5 x Kingler (10 EVs), 5 x Machoke (10 EVs), Cave, Cliff Cave, Johto, 100% Atk EV Encounter
Atk: 5 x Ariados (10 EVs), 5 x Banette (10 EVs), Sky Pillar, Cave, Hoenn, 100% Atk EV Encounter
Atk: 5 x Bouffalant (10 EVs), Grass, Route 10, Unova, 100% Atk EV Encounter
Atk: 5 x Tranquill (10 EVs), Dark Grass, Route 12, Unova, 100% Atk EV Encounter
Atk: 5 x Bibarel (10 EVs), Grass, Sendoff Spring, Sinnoh, 100% Atk EV Encounter
Atk: 5 x Machoke (10 EVs), Grass, Route 211, Sinnoh, 100% Atk EV Encounter
Def: 5 x Sandslash (10 EVs), 5 x Marowak (10 EVs), Victory Road, Kanto, 100% Def EV Encounter
Def: 5 x Tangela (5 EVs), Route 21, Grass, Kanto, 100% Def EV Encounter
Def: 5 x Slowbro (10 EVs), Cape Brink, Grass, Two Island, Kanto, 100% Def EV Encounter 
Def: 5 x Metapod (10 EVs), Kakuna (10 EVs), Pattern Bush, Grass, Six Island, Kanto, 100% Def EV Encounter
Def: 5 x Pelipper (10 EVs), Surf, Ever Grande City Entrance, Hoenn, 100% Def EV Encounter
Def: 5 x Pelipper (10 EVs), Surf, Route 222, Sinnoh, 100% Def EV Encounter
Sp Atk: 5 x Flaaffy (10 EVs), 5 x Girafarig (10 EVs), Grass, Route 43, Johto, 100% Sp Atk EV Encounter
Sp Atk: 5 x Gloom (10 EVs), Grass, Route 119, Hoenn, 100% Sp Atk EV Encounter
Sp Atk: 5 x Golduck (10 EVs), Surf, Resort Area, Sinnoh, 100% Sp Atk EV Encounter
Sp Atk: 5 x Duosion (10 EVs), Grass, Route 9, Unova, 100% Sp Atk EV Encounter
Sp Atk: 5 x Heatmor (10 EVs), Victory Road, Outside Grass, Unova, 100% Sp Atk EV Encounter
Sp Atk: 5 x Litwick (5 EVs), Celestial Tower, Unova, 100% Sp Atk EV Encounter
Sp Atk: 5 x Golduck (10 EVs), Grass, Route 11, Unova, 100% Sp Atk EV Encounter
Sp Def: 5 x Dewgong (10 EVs), Icefall Cave, Four Island, Kanto, 100% Sp Def EV Encounter
Sp Def: 5 x Tentacruel (10 EVs), Surf, Battle Frontier, Hoenn, 100% Sp Def EV Encounter
Sp Def: 5 x Tentacruel (10 EVs), Surf, Victory Road, Sinnoh, 100% Sp Def EV Encounter
Sp Def: 5 x Gothorita (10 EVs), Dark Grass, Route 9, Unova, 100% Sp Def EV Encounter
Sp Def: 5 x Mantine (10 EVs), Surf, Undella Town, Unova, 100% Sp Def EV Encounter
Speed: 5 x Pigeotto (10 EVs), Grass, Five Isle Meadow, Kanto, 100% Speed EV Encounter
Speed: 5 x Poliwhirl (10 EVs), Surf, Blackthorn City, Johto, 100% Speed EV Encounter
Speed: 5 x Poliwhirl (10 EVs), Surf, Mt. Silver, Johto, 100% Speed EV Encounter
Speed: 5 x Linoone (10 EVs), Grass, Route 121, Hoenn, 100% Speed EV Encounter
Speed: 5 x Raticate (10 EVs), Dreamyard Basement, Unova, 100% Speed EV Encounter
Speed: 5 x Basculin (10 EVs), 5 x Buizel (5 EVs), Surf, Route 11, Unova, 100% Speed EV Encounter
Speed: 5 x Liepard (10 EVs), Dreamyard, Dark Grass, Unova, 100% Speed EV Encounter
Speed: 5 x Floatzel (10 EVs), 5 x Electabuzz (10 EVs), Grass, Route 222, Sinnoh, 100% Speed EV Encounter
 
Carry Leppa Berries if you want.
 
EV Reduction berries:
HP: Pomeg Berry (-10 HP EVs)
Atk: Kelpsy Berry (-10 Atk EVs)
Def: Qualot Berry (-10 Def EVs)
Sp Atk: Hondew Berry (-10 Sp Atk EVs)
Sp Def: Grepa Berry (-10 Sp Def EVs)
Speed: Tamato Berry (-10 Speed EVs)
 
All the best.