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

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

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

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

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

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

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

По общему правилу запятая нужна, но допустимо и ее отсутствие: при употреблении в ответной реплике, произносимой тоном уверенности, убежденности, слово конечно может не обособляться.

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

Так может, рекламщики сами объяснят, почему они не склоняют? Как мы можем за них отвечать?

Корректно без запятой.

Такой способ расстановки знаков препинания вполне возможен.

См. в «Письмовнике»: Как правильно употреблять кавычки (часть вторая).