A y bien réfléchir, je préfère un "Notre Père" qui utilise le tutoiement avec une majuscule à Tu, Ton, Ta... plutôt qu'un "Notre père" qui vouvoie, mais sans majuscule.
Cela dit, ne soyons pas trop pédants. Il y a des langues dans lesquelles le "Notre Père", dans sa forme la plus traditionnelle, utilise le tutoiement.
Tiens, en polonais par exemple :
"Ojcze Nasz,
ktorys jest w niebie,
..."
Evidemment, en français, le vouvouement convient mieux. Mais je n'en ferais pas un dogme.