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

См. в «Словаре трудностей».

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

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

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

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

Подобные предложения могут быть интонационно оформлены и как вопросительные, и как повествовательные. В конце заголовка – вопросительного предложения ставится вопросительный знак, в конце заголовка – повествовательного невосклицательного предложения никакой знак не ставится.  Решение о знаках препинания принимает автор. Ср. названия книг: Знаем ли мы русский язык? (М. Д. Аксёнова), А как у вас говорят? (В. Ф. Барашков) и О чем речь (И. Б. Левонтина), Как разобрать и собрать слово (И. Г. Милославский). 

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

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

Это предложение допускает двоякую интерпретацию. Если рассматривать инфинитив как синоним существительного плавание, его можно считать подлежащим. Если же краткое причастие рассматривать как синоним нельзя, можно считать предложение безличным с главным членом было запрещено плавать. Какую интерпретацию считают верной составители теста, угадать невозможно. Единственной подсказкой может быть учебник, на который составители ориентировались, но для этого надо знать, какой это учебник.

Ваш вопрос мы направили консультанту нашего портала – к. филол. н. ведущему научному сотруднику Института русского языка им. В. В. Виноградова РАН О. И. Северской. Вот ее рекомендация.

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

Вы правы, хотя — это союз, а после союза запятая не ставится.