Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

Однако в практике письма сочетания типа старик сторож устойчиво писались и с дефисом, и раздельно (ваше наблюдение тому подтверждение). Поэтому при подготовке полного академического справочника 2006 г. «Правила русской орфографии и пунктуации» правило было изменено: сочетания с однословными приложениями, предшествующими определяемому слову, было рекомендовано писать через дефис, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. 

Если речь идет об употреблении дефиса в сложных существительных с второй частью технология, то здесь всё зависит от первой части. Так, слова типа мультимедиатехнология или нанобиотехнология пишутся слитно потому, что первая интернациональная часть, оканчивающаяся на гласную, пишется слитно со словом (даже если таких частей в слове две или более). Слова типа спецтехнология или политтехнология пишутся слитно потому, что это сложносокращенные слова (первая часть представляет собой сокращенную основу прилагательного: специальный, политический). В словах типа кейс-технология, интернет-технология, блокчейн-технология ставится дефис, поскольку их первая частью выражена существительным в именительном падеже единственного числа с нулевым окончанием (кейс, интернет, блокчейн). Подробно о правилах написания сложных существительных можно прочитать в соответствующем разделе полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Ссылка, которую Вы упоминаете, ведет не на справочник Д. Э. Розенталя, а на «Правила русской орфографии и пунктуации» 1956 г. Это коллективный труд.

Современное правило таково. В сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис, должен употребляться знак тире, напр.: рассказ о студенте-медике — альпинисте; встреча с приятелем — шахматистом-любителем; у соседа — писателя-фантаста. Ср. студент-альпинист, сосед-писатель. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Корректирующие правила». Правила, размещенные в этом разделе, были составлены с учетом новых сочетаний слов, которые стали активно употребляться в языке во второй половине ХХ в. Сейчас следует руководствоваться именно этими правилами. 

Если слово испытатель присоединяется к сочетанию летчик-космонавт, то современной норме соответствует написание: летчик-космонавт — испытатель. 

Это слово зафиксировано в академическом орфографическом словаре в дефисном написании: гейм-дизайн. 

При колебаниях между слитным, дефисным и раздельным написанием частей заимствованных сложных слов следует предпочесть слитное в том случае, если на современном этапе жизни языка в этом слове нельзя выделить самостоятельного корня, дефисное – если относительной самостоятельностью обладает лишь одна из частей такого слова, и раздельное – если обе части такого слова уже приобрели полную лексическую и грамматическую самостоятельность. Так, слово яхтсмен пишется слитно – потому, что его невозможно разъять на отдельные части, а слово яхт-клуб пишется через дефис – потому, что часть клуб известна в русском языке в качестве вполне самостоятельного слова, а вот отдельной части яхт не существует. Если написать яхт клуб раздельно, то у этого сочетания обнаружится уже совершенно иное значение: клуб (чего?) яхт (родительный падеж множественного числа существительного яхта).

«Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено раздельное написание обоих сочетаний: линейно зависимый, линейно независимый. 

Проблема слитного, дефисного, раздельного написания сложных слов – одна из самых острых в современной орфографии. «Решение ее упирается в несовершенство действующих до сих пор "Правил русской орфографии и пунктуации" 1956 года, – пишет Б. З. Букчина в предисловии к словарю "Слитно? Раздельно? Через дефис?" (М., 2013). – Правила, регламентирующие этот раздел орфографии, были построены на ограниченном материале, на сравнительно небольшом количестве сложных слов. Вполне естественно, что более чем за полвека существования этих правил в их формулировках обнаружился ряд существенных пропусков и неточностей, появилось много новых слов и их типов, написание которых этими правилами не регламентировалось. Нечеткость формулировок правил вызывала разнобой в написании в разных словарях и даже в разных изданиях "Орфографического словаря русского языка" Института русского языка имени В. В. Виноградова РАН».

С коллегами из ССРЯ мы не можем согласиться. Действительно, написание сложных слов с первыми частями интернет..., веб..., пиар..., онлайн..., бизнес..., медиа..., мини..., супер... и под. вызывает значительные затруднения у пишущих. Главным образом это связано с тем, что действующими «Правилами русской орфографии и пунктуации», принятыми в 1956 году, написание подобных компонентов не регламентируется (что и понятно: в 1956 году таких языковых единиц не существовало). Так что о давно существующих правилах говорить не приходится. Новый же свод правил русского правописания, разработанный Орфографической комиссией РАН и учитывающий изменения, произошедшие в практике письма после 1956 года, пока не принят.

В этих условиях главным нормативным справочником, регламентирующим правописание лексики русского языка начала третьего тысячелетия, следует считать «Русский орфографический словарь» Российской академии наук, в котором четко указано: веб-... – первая часть сложных слов, пишется через дефис. Например: веб-мастер, веб-дизайн, веб-ресурс, веб-узел  и т. п.