With breeding, you have to go through it twice, once for the shiny egg/ability/nature then for the IVs. There is also a wandering NPC on the Daycare route, in HGSS, and several wandering NPCs in Solaceon town in DPPt. With capturing, you have to RNG once, not twice, and you can choose a place...