Feebas is the most annoying pokemon ever because you can't catch it by just Surfing around Route 119. You have to go to Dewford Town and change the "trendy" phrases around. Try using "Mudkip Ball" as your first phrase if you already haven't made one.
BTW, Feebas will appear only in specific areas of specific waters on Route 119.
Golden Magikarp evolve into red Gyarados, do they? A red Makuhita can evolve into a yellow, burgundy, and purple Hariyama. Talk about color confusion!
Often you may hear a shuffle or feel as if you're being watched... I will always be concealed...