Корректно: Где бы вы ни шли, пыльная дорога тверда как камень.

Такое употребление вполне возможно. Например: ...сын Лаврентия Берии написал об отце обаятельную книгу: добродушный человек, преданный семьянин... [Александр Терехов. Каменный мост (1997–2008)].

Вот словарная рекомендация: уланудинцы, -ев и уланудэнцы, -ев, ед. -нец, -нца, тв. -нцем. Дефис не ставится.

Верно: в городе Москве. См. в «Письмовнике».

После сочетания увековечение памяти употребляется беспредложный родительный падеж: по увековечению памяти первого в городе Героя Социалистического Труда.

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

Название стойбища, данного по имени рода в именительном падеже, встретилось в романе В. Каверина «Два капитана»: В общем, примерно так: в прежнее время, когда еще «отец отца жил», в род Яптунгай пришел человек, который назвался матросом со зверобойной шхуны, погибшей во льдах Карского моря. Этот матрос рассказал, что десять человек спаслись и перезимовали на каком-то острове к северу от Таймыра. Потом пошли на землю, но дорогой «очень шибко помирать стали». А он «на одном месте помирать не захотел», вперед пошел. И вот добрался до стойбища Яптунгай.

Название по географическому ориентиру – реке: зимник на Чээнеке.

Названия стойбищ относятся к географическим, заключать их в кавычки не нужно. Ср. с названиями других населенных пунктов, данными по именам людей и ориентирам: города Гагарин, Жуковский, Пушкин, Барановичи, деревня У Речки Даниловка.

О том, когда в географических названиях кавычки ставятся, можно прочитать в правиле, размещенном в «Академосе».

Названия этностойбищ как туристических организаций заключаются в кавычки.

Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов.