Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

Правильно: Сарай превратился в не что иное, как "Дом с мезонином".

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

Литературной норме соответствует вариант прислонившись, хотя в поэтической речи, где допустимы отклонения от нормы, нередко можно встретить и вариант прислонясь. Например, у Б. Пастернака: Гул затих. Я вышел на подмостки. // Прислонясь к дверному косяку, // Я ловлю в далеком отголоске, // Что случится на моем веку («Гамлет»).

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

Возможны оба варианта, но употребительнее - с предлогом НА.

В — НА (предлоги; при указании местонахождения, направления движения, сферы деятельности, средств передвижения).
1. Предлоги совпадают в значении: слёзы в / на глазах; стук ножей в / на кухне.
2. Предлоги различаются:
1) оттенками значения: смотреть в небо [в одну точку] — смотреть на небо [охватывать взглядом большую поверхность];
2) частотой употребления: работать в / на поле (чаще употребляется конструкция с в); растёт на / в огороде (чаще употребляется конструкция с в); при обозначении средств транспорта чаще употребляется предлог на: ехать на машине, на трамвае, на автобусе, на поезде, прилететь на самолёте;
3) профессиональным или устарелым характером одного из словосочетаний: в речном флоте — служить на флоте (проф.); работать в театре — работать на театре (устар., проф.); были на концерте — были в концерте (устар.); на киностудии — в телерадиостудии;
4) закрепленностью в устойчивых оборотах: жить в селе — первый на селе работник (устойчивое сочетание; ср.: уехать на село, жить на селе);
5) сочетаемостью с определенными словами: в комбинате бытового обслуживания — на мясокомбинате; в спортивных играх — на Олимпийских играх; в военном стане (устар.) — на полевом стане; был в Крыму, в Подмосковье, на Смоленщине, на Кавказе, на Дальнем Востоке.

Выберите из словарной статьи:

КРЫЛО, -а; крылья, -льев и (высок.) крыла, крыл, крылам; ср.
1.
Орган летания (у птиц, насекомых, а также у некоторых млекопитающих). Взмахнуть крыльями. Крылья бабочки. Крылья летучей мыши. Нестись, мчаться на крыльях (также:
очень быстро, стремительно идти, бежать, ехать и т.п.). Птенцы встали на к.
(начали летать).
Опустить крылья (также:
потерять живость, энергию, бодрость). Подрезать, обрезать, подсечь и т.п. крылья (также:
лишить возможности проявить себя в деле). Расправить крылья (также:
обрести возможность проявить себя, применить свои способности в самостоятельной деятельности).
2.
Одна из плоских несущих поверхностей летательного аппарата или судна. К. самолёта. Судно на подводных крыльях.
3.
Лопасть вращающегося колеса ветряной мельницы или пароходного винта. Мельницы машут крыльями.
4.
Покрышка над колесом экипажа, автомобиля, велосипеда и т.п. для защиты от брызг воды и грязи.
5.
Каждая из двух боковых частей сети (невода), находящихся по обе стороны мотни.
6.
Боковая часть или боковой корпус здания; флигель. Спортзал находится в левом крыле школьного здания.
7.
Правая или левая часть строя, боевого порядка, оперативного построения войск; фланг.
8.
Крайняя (правая или левая) группировка какой-л. политической организации, партии. Крайне левое к. демократов. ◊ Крылья носа.
Боковые части носа. Крылья выросли у кого.
О появлении состояния душевного подъёма. Цвета воронова крыла; как вороново крыло.
Чёрный с синеватым отливом. < Крылышко (см.).

Профессиональная речь в любой отраслевой среде включает слова и выражения, используемые в устной коммуникации. От терминов эти слова и выражения могут отличаться стилистической окраской, даже смысловой неопределенностью. Они рождаются как результат практической деятельности людей и отражают очень многие субъективные свойства говорящих. Именно такие слова и выражения лингвисты называют профессионализмами и отграничивают их от терминов (общепризнанных, официальных). Совершенно естественно то, что в нашей большой стране профессионализмы могут не совпадать по территориальной распространенности. Выражения поставить укол, ставить прививку давно обсуждаются как «неверные». Но с неизменным постоянством эти выражения появляются в печати, в тематических публикациях СМИ. Например, в каком-либо цветастом журнале можно встретить фразы типа принудить вас поставить укол нельзя, обязать поставить укол против воли никто не сможет!

КОРПУС, -а; м. [от лат. corpus - тело]
1. мн.: корпусы, -ов.
Туловище человека или животного. Наклониться, повернуться всем корпусом. Обогнать в скачках на целый к.
2. мн.: корпуса, -ов и корпусы, -ов.
Основа, остов или оболочка механизмов, приборов, аппаратов и т.п. К. скрипки. К. самолёта. Часы в золотом корпусе.
3. мн.: корпусы, -ов.
Совокупность множества каких-л. однородных предметов, образующих целое; массив. Основной к. поэтических текстов.
4. мн.: корпуса, -ов.
Остов судна со всей наружной обшивкой. К. миноносца.
5. мн.: корпуса, -ов.
Отдельное здание в ряду однотипных или обособленная часть большого здания. Главный к. Заводские корпуса. Мы живём на улице Парковой, дом 2, корпус 3. Дом был большой, в несколько корпусов.
6. мн.: корпуса, -ов.
Крупное войсковое соединение, состоящее из нескольких дивизий или бригад. Стрелковый к. Гвардейский, танковый к.
7. мн.: корпуса, -ов. В России до 1917 г.:
военно-административное объединение войск специального назначения. К. жандармов. К. военных топографов. К. пограничной охраны.
8. мн. нет.
Совокупность лиц одной специальности, какого-л. одного официального или служебного положения и т.п. Дипломатический к. Офицерский к. Депутатский к.
9. мн.: корпуса, -ов. В России до 1917 г.:
в составе названий средних военно-учебных закрытых заведений. Кадетский к. Пажеский к.
10. мн. нет. Типогр.
Название одного из размеров типографского шрифта. < Корпусной, -ая, -ое (6-7, 9 зн.). К. генерал. Корпусный, -ая, -ое (2-5 зн.). К-ая мебель.

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

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

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

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

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