Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

Запятая факультативна. Предложение стилистически небезупречно.

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

Если нужно подчеркнуть отрицание, то можно написать раздельно: это не сложно. Такое написание соответствует орфографическим правилам.

Вы правы. Тире между подлежащим и сказуемым, которые выражены существительными в им. падеже, не ставится, если «при сказуемом-существительном имеется отрицание» (Правила русской орфографии и пунктуации. М., 2006, § 15, п. 3). В предложении из диктанта не является приставкой имени прилагательного, она не влияет на пунктуацию, по основному правилу между подлежащим-существительным и сказуемым-существительным нужно ставить тире.

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

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

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

Нужно написать частицу ни. А еще желательно изменить пунктуацию. Возможен такой вариант: Какой бы завтрак вы ни выбрали – легкий или насыщенный, быстрый или неторопливый, – сливочный вкус сыра Ламбер идеально дополнит его! 

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