"If a politician begins a letter to the Pope with "Your Holiness..." do presume them to be a Catholic?
"Your Holiness" is the formal manner of addressing the Pope, just like one addresses the President with "Mr President".
Do you have a problem with using courtesy when addressing people? "
Of course not. I was only explaining Rep. Waters' way of addressing Fidel Castro in similar correspondence.