Segundo as normas da Redação Oficial, o emprego do pronome de tratamento está adequado...

É para nunca mais esquecer. Basta ficar atento ao seguinte: Aqui vai umas regrinhas básicas. Vamos com bastante calma. Do Papa conclui-se Santo, por isto se diz Santidade. Ministro de Estado, Prefeito, deputado, etc, são cargos de excelência, ou seja, atribuídos pelo povo. Lembre-se da palavra excelente quando você vai votar. Aqui vai um exemplo: Tiririca é um excelente candidato à presidência da República. Guarde esta dica que jamais vocês iram errar uma questão deste nível. Abraços a todos(as) que se dedicarem.

Não entendi o porquê do Papa ser tratado como Sua Excelência... Excelência não é só para membros de altos poderes no governo ? Como presidente, governadores, prefeitos... (?)

É para indicar a opção CORRETA em relação ao pronome de tratamento. Desta forma, as opções erradas (b,c,d e e) deveriam ser:

(b) Sua Santidade, o Papa Bento XVI, ...
(c) ... ao Excelentíssimo Senhor Prefeito ...
(d) ... ao deputado, ... disse: - Vossa Excelência não ...
(e) O Excelentíssimo Senhor Ministro de Estado ...

A letra "a" está inteiramente CORRETA

(a) ... ao Excelentíssimo Senhor Presidente da República ...

Valeu a dica jonatasaqui!