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