В газете лучше: заведующая.

Оба варианта написания верны, однако расположение определения после определяемого слова (набор подарочный) соответствует только канцелярскому стилю речи. 

Правильно: борщовый набор.

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим детским садом Иванову...). В обиходной письменной и тем более устной речи верно: заведующая детским садом Иванова.

Правильно: надзор за чем-л.

1. Если речь идет о нескольких предметах, входящих в набор, то можно использовать обе формы сказуемого.

2. Правильнее было бы говорить о деталях изделия.

Корректно слитное написание: Он вернул набор непишущих ручек и набор незаточенных карандашей. 

Если это сочетание употребляется в прямом значении (набор для приготовления борща), кавычки не нужны. Если имеется в виду список продуктов, по росту цен на которые определяют уровень инфляции, кавычки уместны.