I'm going to move this thread over to Towns & Townies board.
As for the fairy damsel in SV, it's going to be on the same spawner as it is for MF. So if it's an ocean fish you'll find it on the ocean spawner.
Edit: I'm going to take my spare fishing Sim to SV and see if I can find it for you.
Edit 2:
These are the locations that I found the fairy damsel available. Out of the 6 locations only one didn't give me at least one fairy damsel. Apparently half the fish in the spawners like glowy orbs though. I've had issues with bait getting just one type of fish in the past so maybe it's that glitch working against you. However, the fairy damsel are available.