Purse web spiders work for the freshwater spots. I haven't done extensive testing (since I'm mostly out for pterodactyls at the moment) but I'd imagine that brute leeches might work too.
I've primarily used giant crane flies for skyfishing, though it's possible to use red balloons too.