Юный пионер - не ошибка.

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

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

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

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

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

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

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

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

Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации запятая была бы не нужна. На это есть прямое указание в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано, это лакуна кодификации. Нам представляется, что объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не нужна. Заметим еще, что в каталоге Российской государственной библиотеки мы нашли около 10 книг с названием «Кто виноват и что делать» без вопросительного знака в конце, запятая перед союзом и ни в одном из них не стоит.

Определение академический означает, что издание подготовлено сотрудниками научно-исследовательского учреждения, входящего в систему Российской академии наук (прежде – АН СССР). Например: академическая «Русская грамматика» 1980 года, академический «Русский орфографический словарь», полный академический справочник «Правила русской орфографии и пунктуации» 2006 года – над всеми этими изданиями работали специалисты Института русского языка им. В. В. Виноградова РАН (прежнее название – Институт русского языка АН СССР). Гриф Академии наук стоит на обложке каждой из этих книг.

Нормативный словарь – словарь, фиксирующий нормы литературного языка, сохраняющий культурную языковую традицию. Академические словари – нормативные словари, но при этом нормативный словарь может не быть академическим. Например, «Словарь собственных имен русского языка» Ф. Л. Агеенко не является академическим (его автор не работает в системе РАН), но словарь этот нормативный.

Самый полный орфографический словарь современного русского языка – это «Русский орфографический словарь», подготовленный Институтом русского языка им. В. В. Виноградова РАН (4-е изд. М., 2012), т. е. это академический словарь. В предисловии к 4-му изданию указано: «Словарь является нормативным справочником, отражающим лексику русского языка начала третьего тысячелетия и регламентирующим ее правописание».

Увы, строгих правил здесь И это касается не только пробела после двоеточия. Например, в "Большом словаре церковнославянского языка Нового времени" вместо двоеточия стоит точка, а в патриархийном издании Библии, на которое ориентируются авторы этого словаря, — запятая. 

Однако чаще всего в сокращенных ссылках на Библию используются следующие правила: 1. Название книги Библии сокращается до первых двух букв (например, Мф для Матфея, Лк для Луки, Ин для Иоанна). 2. После названия книги ставится двоеточие (:). 3. Номера глав и стихов пишутся слитно, без пробелов (например, 21:12-14). 4. Если ссылка включает в себя несколько стихов, они отделяются дефисом (например, 21:12-14). 5. Если ссылка включает в себя несколько книг, они перечисляются через точку (например, Мф. 21:12-14; Лк. 23:34). 6. При ссылке на конкретное издание Библии (например, Синодальный перевод) после номера стиха можно указать аббревиатуру перевода (например, Мф. 21:12-14 SYN). Эти правила не являются строгими и могут варьироваться в зависимости от контекста и традиций конкретной церкви или сообщества.