Да, здесь суффикс -ен с беглым гласным. Ср. странный — странен, невинный — невинен, истинный — истинен и т. п.

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

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

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

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

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

Запятая нужна, уже чуть более уверенно — присоединительная конструкция. Без запятой в предложении возникает странный смысл: существо уже повторяло свое имя уже чуть более уверенно и сделало это снова. 

Запятая нужна: придаточное предложение что стал жертвой обмана выделяется запятыми с обеих сторон. Если вторую запятую не поставить, получится странный смысл — будто бы он осознал две вещи: 1) что стал жертвой обмана и 2) что он написал заявление в полицию.

Если ориентироваться на примеры, приведенные в параграфе 12.7 справочника по пунктуации Д. Э. Розенталя (В результате сила электромагнитного поля проходящих сигналов, а значит, и сила приёма  увеличиваются во много раз; Странный, если хотите — вызывающий  тон неприятно подействовал на окружающих), можно рекомендовать поставить в указанном месте либо запятую, либо тире. 

Запятая не нужна. Не обособляются определения, стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении. Фраза без определений не имеет смысла (точнее, имеет, но очень странный): Разобраться в этом непросто даже опытному специалисту, тем более — человеку. Поэтому запятую после человеку не ставим.

Запятая не нужна. Определение не обособляется, если определяемое слово само по себе не выражает нужного смысла и нуждается в определении. Это как раз наш случай, ведь предложение без определения будет иметь весьма странный смысл: Большинство почтальонов — люди.

Не случайные корректно писать раздельно, т. к. в данном случае подчеркивается отрицание, а не создается новое понятие.

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