Yes, LoZ is based on Japanese religion & traditions, but it is also based on Christianity. The Temple of Time is a clear reference to Christian churches & the castle to western architecture. Maybe different versions of Link have different religions, but it's not straightforward.