I dont care about the time it'll take me, I only care about when. Thanks in advance.
Feebas is found on Route 119. To catch Feebas, you can use an Old Rod, a Good Rod, or a Super Rod. Feebas has a 5% encounter rate, no matter which Rod you use. Spheal Spheal is available later, in Shoal Cave, near Mossdeep City.