Well, 10 minutes ago my story would have been about getting a hacked Zorua that was apparently obtained at level 50 in Labadora City.
Now, it's about a hacked Bedew I just got that has solid 1000 IV's in every stat.........................Ame's worst nightmare???
Hawalucha only appears in the morning around route 2 and the cascade.
Horsea is fished using the Good Rod in Ametrine Mountain. They occasionally hold the scales.
There are several link stones found throughout the game, eventually leading to the point where you can buy them in floor 9 of the department store.
Enjoy your Eevee and ice cream (this maxes out happiness, so Esp, Umb, and Sly are quicker to get). Also, be mindful that all of it's current moves are egg moves; if you overwrite them, they can't be re-learned.