LoZ and AoL had references to Christianity. The Magic Book, for example, was simply Bible in Japanese. Also in official artwork of ALttP, Link can be seen praying in front of a cross.