В таком контексте недоверенное — прилагательное (сравним значение слова доверенный в «Большом толковом словаре»: 'пользующийся, облечённый чьим-л. доверием'), обозначающее непринадлежность к какому-либо разряду явлений, а потому пишущееся слитно с не (см. пункт 2 параграфа 148 «Полного академического справочника» под ред. В. В. Лопатина).

Вы совершенно правы. Для того чтобы подчеркнуть логические отношения между частями предложения, объединенными бессоюзной связью, необходимо поставить дфоеточие или тире: У нас ограниченные партии новых питомцев: поспешите, если хотите завести себе настоящую говорящую собаку! или У нас ограниченные партии новых питомцев —  поспешите, если хотите завести себе настоящую говорящую собаку!

Рассказ Л. Н. Толстого — единственный известный нам письменный источник, в котором упомянуто слово беспоставочная. В толковом словаре В. И. Даля находим слово постановный: «постановный человек, сев. степенный, разумный, рассудительный, воздержный, скромный, умеренный, установившийся во всем, человек с правилами». Предполагаем, что слово беспоставочная характеризует человека совершенно противоположным образом.

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

Этот пример (предложение из романа «Обломов») представлен в пособиях по правописанию Д. Э. Розенталя, и там же автор объясняет, что одиночное деепричастие не обособляется, если утрачивает значение глагольности и «приближается по значению к наречию или к сочетанию существительного с предлогом, употребленному в обстоятельственном значении». При этом факторами, способствующими необособлению деепричастия, являются несовершенный вид деепричастия и его положение в конце предложения. Следует, впрочем, отметить, что Розенталь творчески подошел к тексту И. А. Гончарова: в авторитетных изданиях романа «Обломов» запятая перед увядая стоит.

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

Определение не привязано ни к составу подлежащего, ни к составу сказуемого. Определение является распространителем существительного — независимо от того, какую роль это существительное играет в предложении. Поэтому и в данном предложении прилагательное является совершенно обыкновенным определением.

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

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

В СМИ примеры такого рода действительно встречаются, например: "Минкультуризма Калининградской области объявляет о проведении ежегодного конкурса" (https://39rus.org/news/society/69618); "Минкультуризма. Прогулки по писательским местам Подмосковья" (https://xn--80ahcnlhsxj.xn--p1ai/collection/11159/). Но мы совершенно согласны с тем, что подобное сокращение нежелательно, так как вызывает курьезные ассоциации. 

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