Hey again, you'll probably need a minute to remember making this post, but I saw Intergalactic Fishing was on sale in the Steam Summer Sale, so I went ahead and bought a copy. This lives up to everything you've said - I very much enjoy the gameplay of messing with the lure puzzle minigame and collecting information on all the fish in any given lake, and I'm absolutely wanting to catch Just One More Fish.

...I guess I'm hooked.

Thanks again!