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

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

Увы, такое прилагательное не зафиксировано в академическом орфографическом словаре. Правило гласит, что "пишутся через дефис прилагательные, образованные из двух или более основ слов, обозначающих равноправные понятия, напр.: выпукло-вогнутый, садово-огородный, научно-технический, общественно-политический, прядильно-ткацкий, административно-командный, мясо-молочный, звуко-буквенный, фарфоро-фаянсовый, приходо-расходный, спуско-подьёмный, азотно-калийно-фюсфюрный, бело-сине-красный (флаг), чёрно-белый, англо-русский, японо-китайский, афро-азиатский, волго-камский, урало-сибирский, кирилло-мефодиевский". Однако из этого правила имеется много исключений. Так, пишутся слитно, несмотря на равноправное по смыслу отношение основ, прилагательные глухонемой, буровзрывной, пароводяной, водовоздушный, газопаровой, газобензиновый, нефтегазовый, тазобедренный и др. Слитному написанию таких слов способствует отсутствие в первой основе суффикса относительных прилагательных (−н-, −енн-, −ое-, −ск- ).

Орфографический словарь-справочник Б. З. Букчиной и Л. П. Какалуцкой "Слитно или раздельно?" (М.: Русский язык, 1998) предлагает слитное написание сливоналивной, однако нужно иметь в виду, что это авторский, а не нормативный лексикографический источник. В практике письма тем не менее явно преобладает дефисное написание сливо-наливной. 

Рекомендации по употреблению слов до н. э. и н. э. можно найти в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой. Они таковы:

«Если факт относится ко времени до исход ного (начального) момента принятого у нас летосчисления, рядом с датой требуется ставить слова до н. э. (до нашей эры). Во избежание путаницы рекомендуется даты первых лет (веков) нашей эры сопровождать словами н. э. (нашей эры). Напр.: 26 февр. 747 г. до н. э.; 29 авг. 284 г. н. э.; III в. до н. э.; II в. н. э.».

Как мы видим, это именно рекомендация, причем несколько расплывчатая: «даты первых лет (веков)». Видимо, окончательное решение остается за автором текста. Полагаем, что как минимум в первых двух приведенных Вами примерах слова н. э. будут уместны: Он родился в 10 г. н. э. Прожив долгую жизнь, он умер в 88 г. н. э.

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

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

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

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

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

Напомним правило:

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

А теперь, собственно, к проблеме: считать ли слова "с помощью" и "при наличии" производными предлогами? В словарях эти сочетания обозначаются как выступающие "в значении предлога", но не как собственно прелоги. В чем различие? В том, что в русском языке возможны полноценные словосочетания помощь друзей и наличие друзей, в которых слова помощь и наличие - главные компоненты; настоящие производные предлоги таких сочетаний обычно не образуют. Сравните: благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от... (Согласны, в некоторых случаях образовать словосочетание получится, но это уже вопрос, скорее, к формулировке правила.)

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

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

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

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Возможны оба варианта. При выборе нужно учесть такую рекомендацию справочника Ю. А. Бельчикова «Практическая стилистика современного русского языка».

При выборе формы единственного или множественного числа существительного при двух относящихся к нему определениях необходимо четко различать, говорится ли а) об отдельности, самостоятельности каждого из предметов, явлений, обозначаемых существительным, или б) явления, предметы, события рассматриваются обобщенно, суммарно, как одна группа, нечто единое, чем-либо объединенное или объединяемое, без подчеркивания их отдельности, выделенности, самостоятельности; предложение, высказывание имеет констатирующий характер. Ср.: ученики восьмого и девятого классов. — Он хорошо учился в девятом и десятом классе (в первом случае говорится об учениках разных классов, разных ученических коллективах; во втором — речь идет о периоде обучения); различия в условиях получения льгот для инвалидов второй и третьей групп. — Инвалидам второй и третьей группы пособие выдается в комнате № 9 (в первом случае речь идет о разных условиях, о разных льготах, о разных размерах денежных выплат для каждой группы инвалидов, во втором — инвалиды второй и третьей групп объединены местом получения пособий (в таком предложении возможно и множественное число существительного).

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