Целесообразность употребления буквы й в свое время тоже вызывала вопросы. Например, хорватский ученый Юрий Крижанич предлагал исключить ее из русского алфавита, употреблять вместо нее букву ь (писать, например, пеьте, краь, стоь). Правда, это было давно, еще в XVII веке (букву й начали употреблять как раз в XVI – XVII вв, до того писали обычное и). В 1735 году буква й официально была введена в русскую азбуку.

У буквы й свои приключения в русском языке. Они связаны с тем, что далеко не все носители языка могут правильно ответить на вопрос: какой звук обозначает эта буква – гласный или согласный? Многие ошибочно полагают, что гласный (она ведь называется «и краткое», а и обозначает гласный звук). На самом деле буква й передает согласную фонему <j>, а называется «и краткое» потому, что составлена из буквы и и значка, называемого кратка.

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

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

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

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

Ударение в названии жителей вовсе не обязательно должно падать на тот же слог, что и в названии города, ср.: Ста́врополь, но ставропо́льцы. Но в названии ша́хтинцы литературная норма действительно требует ударения на первом слоге.

Ситуации, когда произношение названия города или жителей города, принятое в речи самих жителей, отличается от варианта, закрепившегося в общелитературном языке, не редкость. В каком-то смысле это вариант «для своих», то есть вариант ударения, отличающийся от принятого в литературном языке, в данном случае функционально близок к профессиональному или социальному жаргону: он помогает отличить «своих» от «чужих», показывает принадлежность к замкнутой группе лиц. Так что никто не может запретить шахтинцам называть себя шахти́нцы, но при этом в официальном употреблении и в речи носителей языка, не знакомых с принятой в городе нормой произношения, продолжит употребляться вариант ша́хтинцы.

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

Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:

Железная Балка (поселок)

Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)

«железная леди» (о М. Тэтчер)

Железная Маска (легендарный персонаж)

Да, среди некоторой части носителей языка распространено мнение, что нельзя говорить опять, надо говорить снова (в результате чего появилось расхожее выражение не опять, а снова). Чем это мотивировано, сказать сложно. Другие подобные замены (например, последний – крайний, садитесь – присаживайтесь) легко объяснимы (см. «Азбучные истины»). Можно предположить, что у некоторых носителей языка слово опять по каким-либо причинам вызывает негативные ассоциации.

Тем не менее в словарях русского литературного языка слова опять и снова зафиксированы как стилистически нейтральные и общеупотребительные, одно толкуется через другое: опять – 'еще раз, снова'; снова – 'еще раз, опять'. При этом слова опять и снова взаимозаменяемы не в любых контекстах. У наречия снова есть оттенок значения 'заново, с самого начала'; наречие опять употребляется в просторечии в знач. 'также (еще), тоже, к тому же, кроме того'.

Такая форма неупотребительна.

Цитируем газету "КоммерсантЪ":

Словосочетание "тамбовский волк" стало устойчивым выражением еще в середине прошлого века. Тогда оно имело негативный оттенок. История его происхождения вызывает споры. По одной версии, термин появился в конце XIX века. Тогда Тамбовская область была аграрной, и в неурожайный год крестьяне уезжали в город на заработки. Батрачили буквально за копейки, потому что, пользуясь безысходным положением крестьян, работодатели сбивали расценки на рабочую силу. Тогда недовольные местные жители говорили: "Опять тамбовские волки по дворам рыщут". По другой версии, словосочетание возникло в период восстания крестьян 1920 года под руководством Александра Антонова, которое было жестоко подавлено НКВД. На допросах антоновцев на обращение к следователям "товарищ" те отвечали: "Тамбовский волк тебе товарищ". По третьей версии, на территории Тамбовской области еще в языческие времена поклонялись волку, принося ему человеческие жертвы. Массовую известность словосочетание приобрело после выхода в 1956 году на экраны художественного фильма "Дело Румянцева", в котором прозвучала фраза: "Тамбовский волк тебе товарищ!" 

От имен, оканчивающихся на -й, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный й опускается: Николай – Николаевич, Николаевна, Сергей – Сергеевич, Сергеевна, Тимофей – Тимофеевич, Тимофеевна, Дмитрий – Дмитриевич, Дмитриевна. При этом у значительной группы имен, оканчивающихся на -ий, при образовании отчества -ий заменяется на ь, однако образование таких отчеств у носителей языка обычно не вызывает затруднений: Юрий – Юрьевич, Юрьевна, Евгений – Евгеньевич, Евгеньевна. От многих имен на -ий образуются двоякие формы: Геннадий – Геннадиевич и Геннадьевич, Мефодий – Мефодиевич и Мефодьевич – в таких случаях орфографически верны оба варианта, но в документах одного человека написание должно быть единообразным.

Если же имя кончается на -ия, -ея, действуют такие правила. Если ударение не падает на конечный я, то при образовании отчества эта безударная гласная опускается: Исаия – Исаиевич, Исаиевна; Осия – Осиевич, Осиевна. Если же ударение падает на конечный я, то при образовании отчества эта гласная сохраняется: Зия – Зияевич, Зияевна. Мягкого знака в таких отчествах нет; исключение: Илия – Ильич, Ильинична.

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

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

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