I remember the Bird saying similar things and even having a Phase II script with the "All" concept in it.GR, 1979:
So, no religion, just concrete knowledge of the creative force of the universe.
Kind of like the Bajorans. It's not religion if the Wormhole Aliens are real.
And again, what's the objection to the violent, enslaving Imperial culture of the Klingons not being "logical" about higher powers?
I also think the universe is pretty awe inspiring, and is mindlessly creative. I just don't think I need robes and candles to glorify it.