So I found Feebas in Ruby, caught a whole bunch and evolved one. A few weeks later, I went back to the same square to catch some more, and there weren't any. I didn't change the trendy phrase and I'm positive I'm fishing from the same square. If you don't play for a while are the tiles scrambled? I'm playing from my DS now too, if that changes anything.