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

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

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

Короткий ответ на Ваш вопрос примерно таков. Буква э неслучайно появилась в русской кириллице только в эпоху Петра I — до этого времени в ней не было необходимости, так как звук этот (без сочетания с предшествующим [й], как в словах типа ель, поешь и т. п.) в исконно русских словах не встречался вовсе. Именно в эпоху массового заимствования русским языком слов из языков западноевропейских эта буква и понадобилась — и стала несомненным маркером заимствований. Против введения ее в алфавит яростно протестовал М. В. Ломоносов, писавший: "...ежели для иностранных выговоров вымышлять новые буквы, то будет наша азбука с китайскую". Последовательным сторонником использования буквы э в современном русском письме был Л. В. Щерба, который, однако, замечал: "Единственным оправданием правописания е вместо э в нарицательных заимствованных словах является постоянно протекающий процесс русификации этих слов. По мере их словарного освоения происходит и русификация их произношения, что, конечно, происходит чаще". Иначе говоря, произношение заимствованных слов со временем меняется. Теперь нормативно произношение слов типа музей, пионер, крем и т. п. с мягким согласным вместо изначального твердого. А периодически менять орфографию подобных заимствований было бы не слишком удобно. 

Алексей, "подобным" мы не занимаемся.

Правильно: Аллин папа.

Воспользуйтесь электронными словарями на нашем портале. Напоминаем, что в окне "Проверка слова" нужно вводить слово в начальной форме (для существительных - ед. ч. им. п., для глаголов - форма инфинитива).