So far, up to Fisher lvl 21, I've found all the bait I needed for quests to be on a vendor within the main outpost for the zone you are sent to.

I don't think bait is designed to be dropped anymore. Culinarians can make a few types, but most of the others are just gotten from vendors I think.