Well, Feebas is supposed to be more symbolic than it is biologically consistent. I think its based off of the story of the ugly ducking. Remoraid, i'm not sure about, I would have to look into that more.
Pokemon is just trying to say "don't judge a book by it's cover."