Речь идет о другом правиле, см. § 26 (конец третьего абзаца).

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

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

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

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

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

Действительно, глагол прийти раньше имел варианты написания: прийти, притти и придти; приду и прийду, придёшь и прийдёшь и под. Однако в ХХ веке была проведена унификация орфографии — избавление от орфографических вариантов. С 1934 года главным орфографическим ориентиром для учащихся и учителей становится «Орфографический словарь» Д. Н. Ушакова, в котором автор «избегает давать двоякие написания слов (например: идти и итти), а избирает из числа существующих, конечно грамотных написаний, одно то, которое представляется наиболее распространенным в настоящее время». В 1956 году выходит первый общеобязательный свод правил — «Правила орфографии и пунктуации», а также первый академический орфографический словарь — «Орфографический словарь русского языка». Одна из задач правил и словаря состояла в освобождении письма от разнонаписаний. Так что с середины 20 века написание прийдя должно считаться ошибкой. 

В речи распространены обороты, претендующие на характеристику «плеонастический»: спуститься вниз, подняться наверх, увидеть своими глазами, слышать собственными ушами, взять рукой и т. п. Выражение пристально разглядывать можно отнести к этой же разновидности сочетаний, в которых одно из слов может оцениваться как излишнее, но в то же время сообщает о такой детали в действиях человека, какая автору видится важной. Сравним два вопроса: Что это вы разглядываете? и Что это вы так пристально разглядываете? Без сомнения, это разные по смысловым особенностям вопросы. Именно смысловые отличия высказываний, в которых нет подобных «лишних» слов и в которых они употреблены, служат аргументами в обсуждении их лексического состава. Вывод: оценку словосочетанию следует давать только с учетом контекста высказывания и стилистических особенностей всего текста.

Пожалуйста, назовите Ваш источник.

Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":

Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]

Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]

Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]

Целесообразность употребления буквы й в свое время тоже вызывала вопросы. Например, хорватский ученый Юрий Крижанич предлагал исключить ее из русского алфавита, употреблять вместо нее букву ь (писать, например, пеьте, краь, стоь). Правда, это было давно, еще в XVII веке (букву й начали употреблять как раз в XVI – XVII вв, до того писали обычное и). В 1735 году буква й официально была введена в русскую азбуку.

У буквы й свои приключения в русском языке. Они связаны с тем, что далеко не все носители языка могут правильно ответить на вопрос: какой звук обозначает эта буква – гласный или согласный? Многие ошибочно полагают, что гласный (она ведь называется «и краткое», а и обозначает гласный звук). На самом деле буква й передает согласную фонему <j>, а называется «и краткое» потому, что составлена из буквы и и значка, называемого кратка.

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

Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают.

Кроме того, обнаруживают тенденцию к несклоняемости приложения-топонимы среднего рода, оканчивающиеся на -е, -о (с родовым словом): между селами Молодечно и Дорожно.

Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом. Подробнее см. в "Письмовнике".

Таким образом, верно: в городе Полярном, в городе Кириллове, в городе Бабаево, в селе Ферапонтово, в селе Хвалевском, в селе Спасское-Куркино.

Если родовое слово сокращено до г. или с., правила те же, что и со словами город и село.

Известный российский лингвист Максим Кронгауз, отвечая не так давно на вопрос о допустимости употребления в современной речи глагола кончить, сказал: «Появление "неприличных" значений в жаргонах не должно вытеснять из языка вполне литературные слова и выражения». Эти слова могли бы служить ответом и на Ваш вопрос. Сочетание золотой дождь в знач. 'о больших денежных средствах' продолжает быть фактом литературного языка.

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

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).