I've had no problem with food by utilizing gatherers, hunters, and fishermen.
Again, I'm playing this on hard... so I have no access to seeds yet. Every time a trader comes (and has seeds), I'm unable to trade despite the fact that I have 1k+ of most materials/items/food
At this point...