It is harder to keep the villagers fed on Hard setting (hmmm....maybe it's supposed to be hard, or something).

You might find this thread helpful, especially the strategy that bajantara used. If you search the forums, you'll find other discussions about being successful at keeping a tribe going on the Hard setting.