So it appears that this is like looking for Feebas. (If you know where to look, they aren't rare at all. If you don't know where to look, all you have is dumb luck.) In that case, I shall proceed to use my fishing pole all over the place to figure out where zanz hid the Feebas.
Here fishy, fishy, fishy.