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

Парагонит, а, м. Спец. Редкий минерал, натриевая слюда. Химический состав парагонита.

— Толль, Прилож. к слов. 1866: парагонит; Слов., иностр. слов 1937: парагонит. — От греч. <...> — вводящий в заблуждение.

Парагонитовый, ая, ое. Спец. Содержащий в себе парагонит. Парагонитовые сланцы. 

Большой толковый словарь

Это пограничный случай. Исторически в слове перила корень с чередованием. Так его оценивают и орфографисты сегодня, потому что смысловая связь слов перила и опираться ощущается носителями языка. Однако возможен и другой взгляд на структуру слова. При составлении экзаменационных заданий учитываются подобные случаи переходности в языке, от них зависеть ответ не будет. 

Да, это корректное оформление. В данном случае авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, см. примечание 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя.

Алексей, мы не даем некорректную информацию. В официальных текстах, как мы всегда отмечаем в наших ответах, употребляется официальное название государства – Республика Беларусь. Но слово Белоруссия никуда не исчезло из русского языка, оно употребляется в неофициальных текстах и ошибочным не является.

Если бы в белорусском языке наша страна называлась бы «Роиссей или же Россисией» – тогда уже нам глупо было бы возражать против такого употребления: мы не вправе вмешиваться в нормы белорусского языка. Называют же французы нашу страну Russie, а, например, испанцы – Rusia, ну и что? Вряд ли кто-то в России негодует по этому поводу и пишет гневные письма во Французскую академию или Королевскую академию с требованием к французам и испанцам немедленно упразднить эти наименования и писать исключительно Rossiya.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

Дело не в словообразовании, а в графике. Все слова такого рода являются заимствованиями, и при "переводе" их на кириллическое написание используется принцип транслитирации, то есть побуквенной передачи слов одной графической системы средствами другой системы. Ср.: паранойя — греч. παράνοια; маракуйя — тупи mara kuya и т. п. Да, написание таких слов нарушает слоговой принцип графики, согласно которому гласные и согласные буквы пишутся и читаются с учетом соседних букв. Иначе говоря, в основе этого принципа лежит графический слог как единица чтения и письма: поэтому, например, мы пишем сарая (Р. п. ед. ч.), хотя в этом слове корень сарай (совпадающий с формой Им. п. ед. ч. существительного) и окончание -а. 

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

Это сочетание в принципе можно использовать в значении "масштабная, героическая легенда".

Большой толковый словарь