A majority of children in Pyuthan district have been suffering from malnutrition, shows a study.