I came across a Feebas while I was playing Sapphire years ago, thought nothing of it and killed it. I never ran into one again in that play-through. It was only after I found out Feebas is rare I began hunting for one again in Emerald !
When I went fishing for my feebas, I felt like I wouldn't get one unless I gave up my arm, my leg, and my first born. o.e
Literally took me FOREVER.
I finally got one, though. He's a cute little male. <3
Only time I had to catch one was because of my challenge run that forced me to use a Feebas. I looked sooo hard for it and when I finally did...omg I was soo happy. But then I fed it the wrong type of berries so it wouldn't evolve into a Milotic... I got so pissed plus I haven't gotten to finish the challenge because I didn't remember the exact tile that I fished up the Feebas ;~;
At least I could tell my children I found a Feebas in Ruby