You're never fucked, villagers will give you any ingredient except for fish I'm pretty sure.
This was fun, I guess, but it takes too damn long. Like some other parts of the game, there's too much random chance. Fishing for half an hour hoping you catch something a villager wants, and then handing it over hoping you get what you need for the recipe, is just too much. Four times!!