Hmm gen 3 requires you to SR on that exact spot.
Could be done with patience. Never tried it myself though.
Speaking of fishing...
Does anyone know if feebas can be fished up in X and Y?
Chain fishing could make having a shiny feebas caught in the wild possible.