There might be libraries or museums in Goldenrod; I've heard that the city is the biggest in Johto. But we already have proof that there exists some form of spirituality and tradition, along with legends. The monks of Sprout Tower might not be very helpful, but they certainly are present and worship something.