
With Pokerus and a Macho Brace, after giving you guys 10 vitamins, you will only need to battle 19 2EV Pokemon to max out one stat.
For an easy time getting EVs check out these hot spots I found:
[Attack Spot | Super Rod]
Gyarados - 2 Attack Point(s)
1) Fly to the Resort Area head North towards Rt 228.
2) Head West at the first road sign where the two trainers are.
3) Use the Super Rod to fish in the sea. You will only catch Gyarados.
[Speed Spot | Surf-Bike]
Poliwhirl - 2 Speed Point(s)
Poliwag - 1 Speed Point
1) Fly to the Resort Area head North towards Rt 228.
2) Pass the two trainers and cross the first patch of grass
3) Pass the road sign. You should be in a sandstorm now.
4) Ride your bike up the first ramp/sand slide you see.
5) Head West down the steps and Surf in the Pond.
[Special Attack Spot | Surf]
Golduck - 2 Sp. Attack Point(s)
1) Fly to the Resort Area and head south
2) Head East at the first intersection.
3) Surf in the pond with the tree standing in the middle.
[Defense Spot | Boat Ride]
Graveler - 2 Defense Point(s)
1)Fly to Canalave City
2)Head to the West side of the harbor and talk to the sailor
3)Sail to Iron Island.
4)Head up the steps, and enter the cave. Make the 1st left.
5)Most of the Pokemon here should be Graveler w/ very few Zubat.
[Special Defense Spot | Surf]
Tentacruel - 2 Sp. Defense Point(s)
1)Fly to Sunyshore City
2)Head to the North beach towards Victory Raod
3)Surf heading North and move away from the beach.
4)As you head out you should mostly see Tentacruel and very few Pelipper (2 Defense).
This should get you started. If anyone wishes to add to this try to maintain the format.