Запятая нужна: требуется обособить определение, выраженное причастием и расположенное после определяемого слова.

Лучше писать: называли Городом мельниц (как образное название города).

На наш взгляд, слова после интенсивных тестов лучше не обособлять.

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

В справочнике Д. Э. Розенталя «Прописная или строчная?» (7-е изд., М., 2005) рекомендовано писать Театр эстрады (неофициальное название, при полном официальном Московский государственный театр эстрады), Театр на Малой Бронной (неофициальное название, при полном официальном Московский драматический театр на Малой Бронной). По аналогии: Театр оперы и балета.

Оба варианта имеют право на существование, но первый лучше. Подробнее об оформлении перечней см. в «Письмовнике».

Написание следующего за обращением, выделяемым восклицательным знаком, слова со строчной буквы в данном случае не ошибка, а характерная особенность письменной речи XVIII-XIX вв. («Остров Борнгольм» написан Н. М. Карамзиным в 1793 году). По современным правилам пунктуации здесь, конечно, должна быть прописная буква, с этим никто не спорит. Однако в текстах русских писателей-классиков продолжение предложения со строчной буквы после восклицательного знака – не редкость. В оригинальном тексте: «Друзья!  прошло  красное лето, златая осень  побледнела...»

В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» — с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.

Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.

Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление — в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941–1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)

Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.

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

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

По-видимому, именно эта конструкция и стала источником неверного употребления. Происходит следующее: в грамматически правильной фразе 65 лет со дня Великой Победы слова со дня опускаются, получается сочетание 65 лет Великой Победы — сочетание, по сути, нелепое, абсурдное. Его возникновению, несомненно, способствует и другое, грамматически правильное, употребление родительного падежа — 65-летие Великой Победы.

Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные — в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ... лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.

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

Гранёный — отглагольное прилагательное, пишется с одной н. Почему это именно прилагательное? С формальной точки зрения — потому, что определение образовано от глагола несовершенного вида, не имеющего приставки и зависимых слов. По сути — потому, что в данном случае  признак важен сам по себе, а не как результат действия. 

Огранённый, гранённый в прошлом году, гранённый мастером, гранённый со всех сторон и т. п. — причастия, поскольку во всех этих контекстах подчеркнут признак действия (время действия, субъект действия, объём действия и т. п.). Собственно говоря, двойное н пишется здесь не только потому, что это причастия, но и затем, чтобы указать на причастный статус определений. 

Вы спрашиваете, можно ли писать с двойной н (или наоборот — с одной н) интересующее Вас слово в контекстах типа гранё(н/нн)ые, подобно хрустальным (хрусталю). Ответить на такой вопрос можно примерно так же, как и на вопрос, например, можно ли выйти на улицу в одном ботинке. Можно, но что Вы хотите этим подчеркнуть? Написав гранёные, подобно хрустальным (хрусталю), Вы подчеркнете, что гранёные — это только признак называемого Вами предмета, аналогичный признаку, который присущ хрусталю (хрустальным предметам). Написав гранённые, подобно хрустальным (хрусталю), — подчеркнете, что называемый Вами предмет был огранен — так же, как бывает огранен хрусталь. Иначе говоря, теоретически возможны оба варианта, однако неплохо было бы контекстом прояснить, что именно важно для пишущего в данном случае. Например: огранённые, как хрустальные изделия или гранёные, как и большинство изделий из хрусталя.