Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).
Корректно: показывая пальцем на небо.
На это предложение есть несколько возражений.
Во-первых, слово поп в русском языке обозначает именно православного священника, причем не является нейтральным. В словарях оно дано с пометой «разговорное» и нередко используется в контекстах, где речь идет о каких-либо негативных качествах священника (жадность, наглость и др.).
Во-вторых, папа римский — это не просто священнослужитель, это глава католической церкви. Слово поп такого значения не передает.
В-третьих, Вы сами пишете: по устоявшейся традиции. Традиции в языке очень сильны, и сочетание папа римский давно устоялось в русском языке для обозначения главы католической церкви. Нет никакого смысла это менять, да язык и сам не позволил бы нам это сделать.
2. Предлоги различаются: 1) оттенками значени: смотреть в небо (в одну точку) -- смотреть на небо (охватывать взглядом большую поверхность); 2) частотой употребления: работать в поле -- работать на поле (чаще употребляется второй вариант); при обозначении средств транспорта чаще употребляется предлог на: на машине, на трамвае; 3) профессиональным или устарелым одного из словосочетаний: в речном флоте -- служить на флоте (проф.), работать в театре -- работать на театре (устар., проф.); 4) закреплённостью в устойчивых оборотах: жить в селе -- первый на селе работник; 5) сочетаемостью с определёнными словами: в комбинате бытового обслуживания -- на мясокомбинате, в спортивных играх -- на Олимпийских играх, был в Крыму, на Украине, на Кавказе, на Дальнем Востоке_.
Таким образом, употребление предлогов и оттенки значени приходится запоминать в каждом отдельном случае.
По приведенному Вами фрагменту однозначно решить, что правильно именно слитное написание, невозможно. Нужен более обширный контекст.
В первой части бессоюзного предложения указана причина, во второй — следствие, поэтому между частями ставится тире.
