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

Мы не выполняем домашние задания. 

Как ни удивительно, нормативными словарями такое прилагательное на зафиксировано, однако в разного рода специальных текстах оно нередко употребляется в качестве термина: ...потребует единовременного полнообъемного и дорогого ремонта в несколько сотен долларов и разборки половины машины [Владимир Салмин. Борьба под капотом. При прохождении техосмотра водителей ждут «приятные» сюрпризы (2002) // «Известия», 18.02.2002]; Это полнообъемная диссертация, в которой собран большой текстологический материал, разобраны все законы библейские, все сопутствующие народные обычаи и все реалии [митрополит Питирим (Нечаев). Русь уходящая (1993-2003)]; Подпись: "Полнообъемные творческие отпуска от двух недель (рассказ-новелла) до одного года (роман, трилогия)" [М. А. Булгаков. Мастер и Маргарита, часть 1 (1929-1940)] и т. п.

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

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

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

Запятая нужна. Это сложноподчиненное предложение, и оно не относится к тем моделям, в которых запятая не ставится. Вот выдержка из «Справочника по пунктуации» Д. Э. Розенталя.

§ 33. Запятая между главной и придаточной частями сложноподчиненного предложения

1. Придаточная часть сложноподчиненного предложения отделяется или выделяется запятыми: Пока жена готовила завтрак, Данилов вышел в огород (Пан.); Сколько он сидел у поверженной ели, Андрей не помнил (Буб.); Её пронзительный резкий голос, какие бывают только на юге, рассекал расстояние, почти не ослабевая (Павл.); Капустин обещал договориться с начальником школы, чтобы он увеличил Мересьеву число вылетов, и предложил Алексею самому составить себе программу тренировок (Пол.); Впрыскивание воды может служить прямым доказательством, что болевые влияния сами по себе не в состоянии понизить секрецию (И.П.); Старик приказал сварить мясо по-настоящему, чтобы оно имело хороший вид (Сем.).

2. В составе сложноподчиненного предложения может быть неполное предложение — в главной части или придаточной:

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

2) неполное или близкое к неполному в придаточной части: Трудно было понять, в чём дело; Готов помочь, чем смогу; Постепенно научились разбираться, что к чему (ср.: Поймёшь, что к чему); Люди знают, что делают; Проходите, кто уже с чеками; Садитесь, где свободно; Делайте всё, что нужно; Поставьте, как вам удобно; Сообщите, кому следует; Ругали решительно все, кому не лень (с оттенком уточнения; ср.: Листовки свалены в кучу, их берут все кому не лень — фразеологический оборот со значением «всякий, кто хочет, кому вздумается»); Пошлите, куда необходимо; но: Делай что хочешь и т. п. (см. § 41, п. 2. Не разделяются запятой выражения с глаголом хотеть, образующие цельные по смыслу выражения: пиши как хочешь («пиши по-всякому»); над ним командует кто хочет; его не гоняет только кто не хочет; приходи когда хочешь; бери сколько хочешь; гуляй с кем хочешь; делай что хочешь; распоряжайтесь как хотите; напишет какую хочешь статью; выпьет какое хочешь вино; женись на ком хочешь (но: женился, на ком хотел; женится, на ком захочет — при расчлененном значении глаголов, образующих сказуемое неполного предложения)).

3. Если главная часть сложноподчиненного предложения находится внутри придаточной (в разговорном стиле речи), то запятая обычно ставится только после главной части (а перед ней не ставится); ср.: Хозяйством нельзя сказать, чтобы он занимался… (Г.) — Нельзя сказать, что бы он занимался хозяйством; Но слова эти мне неудобно, чтобы ты сказала… (Герц.) Но мне неудобно, чтобы ты сказала эти слова.

Не выделяются запятыми слова видишь, знаешь и т. п. в вопросительно-восклицательных предложениях типа: А он знаешь какой хороший!; А он видишь что делает? (см. § 25, п. 8).

4. Не ставится запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения в случаях:

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

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

3) если придаточная часть состоит из одного союзного слова (относительного местоимения или наречия): Я бы тоже желал знать почему (Л.Т.); Не знаю почему, но я его не понимал (Триф.); Он ушёл и не сказал куда; Он обещал скоро вернуться, но не уточнил когда; Трудно сказать почему; Мать определяла температуру ребёнка губами: приложит их ко лбу и сразу определит сколько; Кто-то подал больному чашку воды, он даже не взглянул кто; Я не скажу какое, я говорю — большое несчастье.

Не ставится запятая и если имеется несколько относительных слов, выступающих в роли однородных членов предложения: Не знаю почему и каким образом, но письмо вдруг исчезло; Позвонят — расспроси кто и зачем.

Если при союзном слове имеется частица, то постановка запятой факультативна; ср.: Я не помню, что именно; Он затрудняется сказать, что ещё; Эту цитату можно будет найти, я даже помню примерно где.

В условиях контекста возможна постановка запятой и перед одиночным союзным словом; ср.: Что же надо делать? Научите, что (усиленное логическое выделение местоимения). — Одно время он что-то шептал, не могли понять — что? (А.Т.) (постановка тире подчеркивает значение местоимения и оправдывается вопросительной интонацией).

5. Если перед подчинительным союзом стоят слова особенно, в частности, то есть, а именно, например, а также, а просто и т. п. с присоединительным значением, то запятая после этих слов не ставится (ср. § 24, п. 4): Не хочется школьникам весной учиться, особенно когда тепло и ярко светит солнце; Пришлось проводить дополнительную исследовательскую работу, в частности когда началась экспериментальная проверка действия станка; Автор имеет право на получение части гонорара в соответствии с условиями договора, то есть когда рукопись одобрена издательством; Экспедицию придётся закончить досрочно при неблагоприятных условиях, а именно когда начнётся сезон дождей; На всякий случай имейте при себе удостоверение личности, например когда будете получать деньги по почтовому переводу; Аспирант приехал в Москву для встречи со своим научным руководителем, а также чтобы поработать в архивах.

6. Если перед подчинительным союзом стоят усилительные частицы как раз, только, лишь, исключительно и т. п., то запятая ставится перед ними вопреки интонации (при чтении пауза перед ними не делается; ср. § 20): Катя вышла из столовой, как раз когда мы шагнули друг к другу через какие-то чемоданы (Кав.); Я эту работу выполню, только если буду свободен (ср.: …если только буду свободен); Он приехал, исключительно чтобы помочь мне (ср.: Он приехал не только чтобы повидаться со мной, но и чтобы оказать мне помощь — влияние отрицательной частицы не).

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

Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].

1. По слогам делится фонетическое слово, не орфографическое. В фонетическом слове одна С: [ру-ски-jе] .

2. Формально - не однородные.