Такое написание не соответствует нормам русской орфографии.

Отсутствие фразеологизма в словарях или его иностранное происхождение не означает, что к нему неприменимы пунктуационные правила. Приведенная Вами фраза, безусловно, фразеологизм, поэтому обе запятые перед что не нужны.

«Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено раздельное написание обоих сочетаний: линейно зависимый, линейно независимый. 

Проблема слитного, дефисного, раздельного написания сложных слов – одна из самых острых в современной орфографии. «Решение ее упирается в несовершенство действующих до сих пор "Правил русской орфографии и пунктуации" 1956 года, – пишет Б. З. Букчина в предисловии к словарю "Слитно? Раздельно? Через дефис?" (М., 2013). – Правила, регламентирующие этот раздел орфографии, были построены на ограниченном материале, на сравнительно небольшом количестве сложных слов. Вполне естественно, что более чем за полвека существования этих правил в их формулировках обнаружился ряд существенных пропусков и неточностей, появилось много новых слов и их типов, написание которых этими правилами не регламентировалось. Нечеткость формулировок правил вызывала разнобой в написании в разных словарях и даже в разных изданиях "Орфографического словаря русского языка" Института русского языка имени В. В. Виноградова РАН».

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

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

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

Возможные отклонения от правила подробно описаны в упомянутой статье.

1. Да, такое правило существует, оно подробно описано в "Русской грамматике" (М., 1980). Если кратко, то форма на -У для ряда слов второго склонения соответствует "местному" значению предложного падежа (где - в лесу, в порту, на дому).

2. Это винительный падеж. Цитируем "Русскую грамматику":

Во мн. ч. последовательно выражается принадлежность слов к лексико-грамматическому разряду существительных одушевленных или неодушевленных (см. § 1129). Исключение составляют формы вин. п. одушевленных существительных муж. и жен. р., совпадающие с формой им., а не род. п. мн. ч., в таких сочетаниях, как 1) выбрать в депутаты, поступить в машинистки, пойти в летчики; 2) играть в казаки-разбойники, в дочки-матери, в кошки-мышки.

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

Формально (с точки зрения «традиционной» академической грамматики) подлежащим в предложении является то, что выражено именительным падежом, а не то, что выражено формой косвенного падежа. В предложении Я люблю кофе подлежащее я, а кофе – дополнение; в предложении Мне нравится кофе подлежащее кофе, а мне – дополнение. Ср. такой пример: в предложении Саша не спит подлежащее Саша, а в предложении Саше не спится подлежащего нет, это односоставное предложение, а Саше здесь – второстепенный член предложения.

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

Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

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

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

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