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

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

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

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

Другие названия, выступающие как имена собственные, сохраняют прописную букву и кавычки во всех контекстах: пицца «Маргарита» (в меню), из всех пицц предпочитаю «Маргариту» (при передаче на письме бытовой речи).

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».

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

В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.

См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.

Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»

По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.

Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим. 

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

Современные нормы таковы. С прописной буквы пишется перове слово и собственные имена в названиях религиозных праздников: Пасха Христова, Рождество, Прощеное воскресенье; Курбан-Байрам, Рамазан, Навруз, Ханука, Шаббат и др. С прописной буквы пишутся и народные названия некоторых дней и периодов, связанных с церковным календарем: Масленица, Святки, Яблочный Спас и др.

Рекомендуем Вам пользоваться следующим справочником: Лопатин В. В., Нечаева И. В., Чельцова Л. К Прописная или строчная? Орфографический словарь. М.: Эксмо, 2007.

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

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

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

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

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

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

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Мы уже отвечали на этот вопрос. См. 317724

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

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

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

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

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

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