Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

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

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

Вновь – еще раз, снова (не впервые).

Здесь верно: где только НЕ ночевали...

Несогласованное определение длиной не менее полутора-двух метров обособляется, поскольку определяемое слово стрелой уже имеет впереди стоящее согласованное определение оперенной. См. пункт 1 параграфа 53 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Запятые не нужны: Все-таки военные есть военные.

Корректно: список актов, не вернувшихся от клиентов.

Здесь пишется ни.

Оба варианта верны.

Вы правы, разные падежи используются в утвердительной и отрицательной конструкции (с некоторыми глаголами).