The fact that the two highest profile examples of starvation in Gaza have confounding conditions makes me suspect otherwise. If it is as widespread as feared, it should be easier to find pictures of starving Gazans than fat Gazans.
It is notable that in the same famous photo of the emaciated Mohammed Zakaria al‑Mutawaq in the NYT article, his not-malnourished looking brother Joud was cropped out. And their mother is not emaciated. Is she supposed to be starving her younger child to feed herself and her other son? To me this is evidence of press cooperation with a propaganda campaign.
I submit that if you find either side in this propaganda war to be credible by default, you do the other side a disservice.