Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Правильно без запятой. Правило таково: не обособляются распространенные определения, связанные по смыслу не только с подлежащим, но и со сказуемым, в состав которого они входят: Деревья стояли покрытые снегом (смысл высказывания заключается не в том, что деревья стояли, а в том, что они были покрыты снегом). Ср. другие примеры из справочника Д. Э. Розенталя «Пунктуация»: В марте зерно лежало ссыпанное в закрома (С.-Щ.); Аккуратный старичок ходил вооружённый дождевым зонтом (М.Г.); Липа стоит как бы окружённая на большом расстоянии замкнутым кольцом этого запаха (Пауст.); Утро наступило умытое дождями, с синими разводьями на полях, с жирным сытым блеском намокшей земли (Ник.).

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

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

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

В словарях географических названий, энциклопедиях пишут Хамельн, см., например: «Словарь географических названий зарубежных стран» (М., 1986), электронное издание «Большой российской энциклопеди». Но крысолов все же гамельнский, из Гамельна. Эти названия вошли в русский общекультурный фонд и менять их, разрывать культурную традицию не стоит. А. А. Зализняк, придерживавшийся в выборе между традиционным и новым вариантами произношения (часто отражающимися в написании) «некоторого умеренного общего уклона в сторону традиционных решений», в приложении к «Грамматическому словарю русского языка» (М., 2003 и след.) дает название города в форме Гамельн. Но выбор между г и х в этом названии — не единственная орфографическая проблема. В произведениях русских поэтов, обращавшихся к легенде о крысолове, часто встречаются написания с двумя м. Так, поэма Марины Цветаевой «Крысолов» начинается стоками: 

Стар и давен город Гаммельн,
Словом скромен, делом строг,
Верен в малом, верен в главном:
Гаммельн — славный городок! 

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

Профи́т — старое заимствование из французского языка, многие толковые словари характеризуют его как устаревшее, иллюстрируя цитатой из комедии А. Н. Островского «Трудовой хлеб»: [Чепурин:] Я только удивляюсь на вас: как это вы, при всей вашей учености, — всякие вы языки знаете, — и никакого себе профиту не имеете. Нормативные словари — и толковые, и орфоэпические, и орфографические — ставят ударение на последний слог (в этом легко убедиться, обратившись к словарям нашего портала). По-видимому, слово профит недавно было заимствовано вновь, но уже из английского языка, отсюда и иное ударение. Вот показательный пример из акцентологического подкорпуса Национального корпуса русского языка: 

Ру́сский, в про́шлый ве́к, сперва́
Бра́л с францу́зского слова́,
А́ тепе́рь англи́йский сти́ль
Ру́сский ста́л сдава́ть в ути́ль.
О́фис ― хо́ть была́ конто́ра,
Про́фит ― вы́года, без спо́ра,
Ма́ркет ― ры́нок, господа́,
И́ марке́тинг же́ сюда́.
[irina1934. Русский, в прошлый век, сперва (2010)]