It's really rather irrelevant whether Tyson is technically an atheist or not (Carl Sagan was an agnostic too). The fact is that this this "star stuff" religious idiom is a favorite of pop atheists today. Also, whether one formally denies the existence of God or not, a materialist cosmology is for our purposes inherently atheistic.
I would say, to answer the question of the OP, Atheism is already a religion. What you're saying is true, but can be said about so many other things because atheism itself is a religion.
I don't think you're addressing the validity or true of Tyson's statement, but rather just about its use amongst modern atheists and thus making it a religious ideology.
It certainly can be taken in a religious context, but it is the truth, as is many things we know because of science. Some atheists have taken these truths and turned them into somewhat religious ideas, but it doesn't change that they are still true.
A friend of mine is a self-proclaimed atheist, and has described to me that for him, hiking and being in nature, and hanging off a cliff/rock 200 feet in the air is a spiritual experience for him. He doesn't see the need for a God. I believe that atheism is a religion already, and so they don't need a religion. For them, their gods, their faith, their spirituality takes on a form slightly different than other religions, but nevertheless, still exist.
The difference between most religions and atheism, is that atheism keeps the religious or spiritual ideas and feelings, but attribute them to different sources. Religion doesn't equal a belief in God, even though some religions include belief in God.