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

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

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

У истории слов, как известно, собственная «логика». Слово леденец, предположительно, заимствовано (калькировано) в ту пору, когда наши предки развивали торговые связи и покупали сахар в восточных странах. В русских таможенных книгах XVI века можно найти упоминания о самых разных товарах, среди них сахар головной, сахар белый, сахар на спицах, сахар леденец. Если вести речь о сосульках, то необходимо сделать важную оговорку: лакомством были не ледяные, а сахарные, медовые, паточные и пряничные сосульки. В мемуарной и художественной литературе XIX века встречаются сосульки из сухарного теста с медом, из топленого меда с мукою. У ледяных сосулей и сосулек совсем иное происхождение. В этих словах запечатлена природная жизнь воды и ее разных состояний. Напоминают об этом сохранившиеся в русском языке фразы вода просочилась, сочится. В старых газетах описываются весенние дни и происшествия на льду: «Пошла ростополь, снег начало просасывать»; «При переезде через реку лошадь попала через прососанную быстро текущей водой щель». В русских диалектах ледяные сосульки называли сопельками. Об истории самых разных сосулей и сосулек можно прочитать в статье Е. Н. Геккиной, опубликованной в журнале «Русская речь» (2019). 

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

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.

На Ваш вопрос мы попросили ответить д. ф. н. М. Я. Дымарского.

Какое тебе дело до меня?

Фразеологизма здесь нет, но вся синтаксическая модель Какое дело (кому) (до кого / чего) является фразеологизированной (потому что подчеркнутые компоненты лексически строго ограничены: кроме какое дело, возможны что, какая забота — и, пожалуй, всё).

Однозначной трактовке она не поддается. С одной стороны, наличие субъектного дополнения в Д. п. (кому) типично для безличных предложений; и действительно, близкое по смыслу и по конструкции предложение Мне нет дела до тебя является безличным.

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

Аналогично устроено предложение Что мне до ваших споров, в котором местоимение что тоже в И. п.

Таким образом, рассматриваемое предложение совмещает смысл, свойственный как раз безличным предложениям (и обладает одним очень важным свойством безличного предложения — субъектным дополнением в Д. п.), но грамматически устроено по двусоставной модели.

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

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

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

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

Сходная ситуация, кстати, в предложении Ты мне больше не интересен, которое произносит Волшебник, обращаясь к Медведю, в сказке Е. Шварца «Обыкновенное чудо». Но там конструкция для анализа проще.

Интересный вопрос. При характеристике наречий обычно используют термин предлог-приставка. Например, Е. В. Бешенкова и О. Е. Иванова пишут об этой части так: «При переходе предложно-падежного сочетания в наречие часто сохраняется раздельное написание предлога в составе наречного сочетания. Однако первоначальный предлог теряет свой статус и приобретает качество переходного явления между предлогом и приставкой и называется предлог-приставка. Некоторые предлоги-приставки в составе наречий и наречных сочетаний всегда пишутся раздельно, к ним относятся без, для, при, про, напр.: без обиняков, без продыху, без просыпа, без разбору, без спросу, без толку, без удержу, без умолку, без устали, без утайки, без малого, без никаких, для блезиру, при смерти, при случае, при деньгах, про запас, про себя («не вслух»). Предлог-приставка до пишется слитно с наречной основой (досюда, дотуда, докуда, доднесь, доколь, дотоль...» (Бешенкова Е. В., Иванова О. Е. Правила русской орфографии с комментариями. Тамбов, 2012. С. 76).

Для описания составных предлогов такой термин неудобен, хотя начальная часть в них имеет те же свойства, что и в описанных выше наречиях. Вот, например, фрагмент из «Русской грамматика» 1980 г.: «К простым предлогам относятся все те предлоги – как первообразные, так и непервообразные, которые состоят из одного слова. К составным предлогам относятся те предлоги (всегда непервообразные), которые состоят из двух или трех слов: формы имени, деепричастия или наречия в сочетании с одним или двумя первообразными предлогами: впредь до, вдали от, в отличие от, согласно с, по отношению к, глядя по» (§ 1656).

Формы т. н. нового звательного, или усеченного вокатива, то есть формы типа мам, Вань, фиксируются в Национальном корпусе русского языка со второй половины XIX века и до середины XX века в основном встречаются в текстах, ориентированных на передачу простонародной речи. С течением времени они получают всё большее распространение и за последние полстолетия стали обычным явлением в непринужденной устной речи всех социальных слоев. Эти формы присущи узкому кругу слов на безударное -а, -я — уменьшительным личным именам, некоторым терминам родства и примыкающим к ним словам типа няня, а также словам ребята и девчата. Условием образования соответствующих форм является ударение на предшествующем окончанию слоге, ср. ма́ма — мам, бабу́ля — бабуль, но ма́мочка, ба́бушка — ? Формы нового звательного, помимо прочего, необычны тем, что допускают сочетания согласных с суффиксом -к- в исходе основы в обращениях типа Сашк, Машк (ср. знаменитое «Людк, а Людк!» в фильме «Любовь и голуби»). Этим они отличаются от форм родительного множественного, где по правилам русской морфонологии возникает беглый гласный: много Сашек и Машек. Говорить о формированиии полноценной звательной формы, подобной той, что существовала в древнерусском языке, имея в виду формы нового звательного, пока не приходится. Формы нового звательного очень ограничены лексически и маркированы стилистически — недопустимы в строго нормированной письменной речи. Они во всех случаях могут быть заменены формами именительного падежа и не могут сочетаться с определением (*мой дорогой пап). В каком направлении пойдет дальнейшее развитие этой части морфологической системы русского языка, пока не ясно.

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

Словосочетание продукты питания  корректно и зафиксировано в нормативных словарях русского языка в значении 'продукты, предназначенные для питания людей'. Дело в том, что существительное продукт имеет несколько значений, среди них, действительно, есть значения 'предмет как результат человеческого труда || предмет, вещество и т. п. как результат труда в какой-либо отрасли производства' (продукты сельского хозяйства) и 'вещество, образующееся химическим или иным путем из другого вещества' (продукты сгорания). Но есть у слова продукты и значение 'предметы питания, съестные припасы', и именно в этом значении оно употребляется в словосочетании продукты питания.

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

Правильно склонять оба слова. Подробнее см. в "Письмовнике".