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 Hariyama (10 EVs), Victory Road, Hoenn, 100% HP EV Encounter
Atk: 5 x Machoke (10 EVs), Grass, Route 211, Sinnoh, 100% Atk EV Encounter
Def: 5 x Pelipper (10 EVs), Surf, Ever Grande City Entrance, Hoenn, 100% Def EV Encounter
Sp Atk: 5 x Gloom (10 EVs), Grass, Route 119, Hoenn, 100% Sp Atk EV Encounter
Sp Def: 5 x Tenta