I don't hear many complaints about the starvation penalty, mostly because, I believe, the game clearly communicates what's happening and why it happened.
Which is the key here I think. It needs to be clear what is happening so that players can actively mitigate it.