¿Cuál es el plural de Papá Noel?

Su plural es Papás Noel.

En Papá Noel solo se hace el plural del primer elemento del nombre y se deja invariable el segundo, pues se trata de un sustantivo en aposición. 

Además, para referirse a los muñecos o a los actores disfrazados, se puede optar por la forma papanoel, con minúscula, por tratarse ya de un nombre común cuyo plural no plantea ningún problema: los papanoeles.