As of Gen VI, you can now acquire EVs from catching wild Pokemon. You can use this to your advantage with the Macho Brace if your baby Pokemon is too weak to battle. Consequently, this speeds up the EV training process significantly. However, before Gen VI, you could only obtain EVs by defeating Pokemon in battle and through Vitamins.