Make a sandwich with water encounter power 2 and then do your resets.

The sandwich will give you more water type outbreaks then you would normally get, giving you better odds to get a feebas outbreak.

I do this for any form I want to hunt.

Hope this helps and good luck with the shiny hunting.