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

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

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

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

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

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

Нормативными словарями современного русского языка эти слова не зафиксированы. Однако в академическом орфографическом словаре зафиксированы термины типа структу́рно-лингвисти́ческий, структу́рно-организацио́нный и т. п. Авторы словаря так комментируют свое решение:

структу́рно слитно/дефисно/раздельно:

1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: структурно-аналитический, структурно-организационный, структурно-типологический, структурно-функциональный § 51;

2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: структурно неустойчивый, структурно устойчивый, структурно сходный § 51;

3) пишется раздельно с прилагательным-причастием, напр.: структурно детерминированный, структурно оформленный, структурно расчлененный, структурно связанный, структурно упорядоченный § 51.  

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

В толковых словарях данное значение глагола повергнуть определяется как «вызвать какое-н. тяжёлое, гнетущее состояние» («Русский семантический словарь» под ред. Н. Ю. Шведовой), «привести в какое-н. тяжёлое состояние» («Толковый словарь русского языка» под ред. Д. Н. Ушакова, «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой), «привести в какое-л. (обычно в неприятное, тяжелое и т. п.) душевное состояние» («Большой академический словарь»). Если в самой дефиниции нет указания на отрицательный характер душевного состояния, то оно извлекается из приводимых в словарях речений-иллюстраций: повергнуть в отчаяние, в ужас, в страх, в уныние («Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Этот негативный эмоциональный спектр вполне соответствует прямому значению глагола, заключающему в себе идею движения вниз. Таким образом, сочетания поверг в восторг, поверг в экстаз следует признать неудачными и нарушающими нормы лексической сочетаемости.

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

В параграфе 12.7 справочника по пунктуации Д. Э. Розенталя есть правило: «После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется: Всеобщая грамотность населения, а также широкая пропаганда научных знаний должны способствовать неуклонному росту культуры в нашей стране; Бывает трудно, а то и невозможно сразу разобраться в подобной ситуации». Союзное соединение а затем и выражает те же отношения факультативного присоединения, что и а также и а то и, поэтому правило можно применить и здесь.

Давайте начнем с двоеточия после слов автора. Правило звучит так: если в словах автора, находящихся внутри прямой речи, имеются два глагола со значением высказывания, из которых один относится к первой части прямой речи, а другой — ко второй, то после слов автора ставятся двоеточие и тире, причем первое слово второй части пишется с прописной буквы.

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

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

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

Современная норма: ни у кого недоставало духу. Глагол пишется с не слитно в значении 'иметься в недостаточном количестве, не хватать'. Такова рекомендация академического «Русского орфографического словаря». Она основана на правиле: слово пишется с не слитно, если часть слова без не в самостоятельном употреблении имеет другое, не связанное с данным словом значение (ср.: небывалый случай, невероятное событие, невозможный характер, невольная ложь, негодный мальчишка, немедленный отклик, непосредственная реакция). 

Сомнения пишущих в выборе написания глаголов недостать, недоставать связана с тем, что в разговорной речи эти глаголы еще могут использоваться в значении 'оказаться (оказываться) достаточным для чего-нибудь, вполне хватит'. Такое значение отмечается в толковых словарях, однако оно находится на периферии литературного языка. Приведем примеры из словарей: Сил у нас достанет; Знаний у него достанет; Все было бы спасено, если б у моего коня достало сил еще на десять минут; Я надеюсь, что у тебя достанет присутствия духа выслушать меня хладнокровно. Фиксируя значение 'вполне хватит' у глаголов достать, доставать, многие толковые словари включают словарную статью «Недостать» или «Недоставать».

Вопрос № 240612 очень старый. Возможно, ответ на него связан с тем, что в справочниках Д. Э. Розенталя, в правиле об обособлении деепричастных оборотов, имеющих в качестве зависимого слова союзное слово который в составе определительной придаточной части сложноподчиненного предложения, в качестве примеров были даны только такие предложения, в которых придаточная часть, соединенная с деепричастным оборотом, является безличной (Перед старыми заводами возникали десятки серьёзных проблем, не решив которые невозможно было перейти к новым методам постройки кораблей; Направо была дверь, пройдя которую можно было попасть в коридор, ведущий на сцену; Опубликованы новые произведения молодого писателя, читая которые нетрудно видеть его творческий рост). А придаточная часть в предложении из вопроса — двусоставная. 

В полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина. М., 2006) находим пример с двусоставным придаточным: Перед нами стоит задача, не решив которую мы не можем двигаться дальше (§ 71, п. 4).

Ответ на вопрос № 240612 исправлен в соответствии с данными полного академического справочника.

Слово падь нужно писать со строчной буквы, если оно используется в соответствии со своим прямым географическим значением и называет межгорное понижение, ущелье, глубокий овраг, долину. В этом случае слово падь обычно не входит в название, а только сопровождает его. Так, в Иркутской области Государственным каталогом географических названий зарегистрирована Еловая падь.

Однако возможно и другое написание. Слово падь становится частью названия и пишется с заглавной буквы, если названный объект определяется не как падь, а иначе. В Сибири и на Дальнем Востоке много урочищ, название которых состоит из прилагательного и слова Падь, например урочище Васина Падь (Бурятия). Более очевидные случаи — названия рек, ручьев, гор, озер, например: река Гладкая Падь, гора Крутая Падь (Бурятия), река Березовая Падь, ручей Долгая Падь (Иркутская обл.). 

Подробнее проблема написания географических терминов, которые могут входить в состав географического названия, описана в правиле употребления прописных и строчных букв, разработанном в рамках подготовки полного академического описания русской орфографии (см. § 1, примечание 3).  

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

Наша общая рекомендация — не выделять букву во фразеологизме ни курсивом, ни кавычками (см. также фиксацию фразеологизма и других названий букв в базе орфографического академического ресурса «Академос»). Но мы не можем не отметить, что иногда от общих рекомендаций приходится отступать под влиянием всего текста, его оформления, расположения на странице. Такие решения принимает редактор.