От существительных женского рода с суффиксом -ость глаголы не образуются (в историческом аспекте исключением являются глаголы раскрепостить, закрепостить). Корень нег- // неж- обнаруживаем в глаголе нежить, который в текстах XVIII–XIX вв. мог употребляться в значении ‘ласкать’, ср. в романе «Обломов»: «Вот постой, постой!» — говорил он, нежа и лаская ребенка.
Оба варианта возможны (раздельное написание подчеркивает отрицание).
Верно: набережная Черной речки.
Глагол купаться шире по значению. «Большой толковый словарь русского языка» под ред. С. А. Кузнецова определяет его так: погружаясь в воду, обмываться, плавать, плескаться. Так что на речке можно и купаться, и плавать.
Да, это название склоняется, Вы написали верно.
Нет, вариант без запятой возможен. В этом предложении пунктуация зависит от смысла.
Корректно: не замерзшая еще речка.
С полными формами причастий отрицание не пишется раздельно:
а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;
б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:
Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.