Согласно правилам, оба названия склоняются: в г. Нижнем Тагиле, в г. Каменске-Уральском_ (первая часть тоже склоняется). Подробнее см. в «Письмовнике».

Полагаем, что действует то же правило, то есть следует писать прописное С: ...Стою близ моря на скале; / Стою, задумчивость питая.

Что касается выбора варианта, вопрос не очень понятен, так как надо  представлять себе, что это за учебное пособие, как оформлены другие материалы. Мы бы, наверное, выбрали такой вариант: «Я здесь стою близ моря на скале; / Стою, задумчивость питая». Особые правила цитирования стихотворных текстов нам неизвестны (кроме того, что эти тексты можно набирать в подбор, показывая разбиение на строки косой чертой). Точность цитат одинакова для всех изданий (если только это не намеренное искажение текста или автор не хочет подчеркнуть, что он или его персонаж вспоминает цитату: «Что-то там, тати-тата…»). Единственное, что в обучающих изданиях, где цитат очень много, они, полагаем, не всегда нуждаются во внутритекстовых или постраничных ссылках на источник, но библиографический список в конце нужен, хотя бы потому, что, прочитав цитату, скажем, из Пушкина, читатель может удивиться, не найдя приведенные строки в своем издании, поскольку текст цитировался по другому собранию сочинений.

Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.

Тире поставлено правильно.

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

Никакой уловки, чтобы «сделать скороговорку», здесь, как видите, нет, «сложившееся произношение» здесь тоже ни при чем.

Кстати, подозревать в форме простокваши в этом предложении именительный падеж на том основании, что правильный вопрос дали что?, неверно. Если ставить неполные вопросы (то есть или кто?, или что?), вы никогда не научитесь различать И. п., Р. п. и В. п. Помогают только полные вопросы: кто, что? (И п.), кого, чего? (Р. п.), кого, что? (В. п.).

Вы правы, конструкция не вполне верная.

Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

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

Цитируем "Русскую грамматику":

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

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

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

   Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).