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

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

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

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

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

Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

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

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

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

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

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

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

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

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

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

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

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