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

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

Традиция часто оказывается сильнее, чем "правильность", когда речь идет о собственных именах. Все (или многие) иностранцы знают, как произносить слово Москва по-русски (с ударением на последнем слоге), но кто так произносит?

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Не хватает запятой перед словами не подлежат. В остальном пунктуация верна.

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Если имеется в виду "те могут", то верно: Герцоги – те да!