Падеж зависит от того, какая формулировка использована в начале документа. Если дополнительное соглашение заключили..., тогда далее корректно использовать именительный падеж: Колобкова Наталья Михайловна с одной стороны и Носова Марина Сергеевна с другой. Если документ начинается со слов дополнительное соглашение заключено между..., то корректно использовать творительный падеж: Колобковой Натальей Михайловной с одной стороны и Носовой Мариной Сергеевной с другой.