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

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

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

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

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

Дело не только в наличии родового слова, но и в его грамматическом роде. Верно: школа села Красноусольского, школа деревни Табынское, школа деревни Ташлы.

В уступительных придаточных для усиления утвердительного смысла употребляется НИ. См. Правила.

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

Словообразовательная логика (соотнесение с глаголами запирать - запереть) вполне понятна. Другой вопрос - актуальное (синхроническое) морфемное членение (и здесь мы можем сослаться на Морфемно-орфографический словарь А. Н. Тихонова).