Surfing in Hoenn ponds (like the one beside the Winstrate's house) and fighting wild Marills for HP EVs is often overlooked in most guides I read, for some reason. Marills give 2 HP EVs / battle before Macho Brace or Pokérus, letting you gain EVs at twice the rate that you would in Rusturf...