I've watched a lot of Tyson and his "new atheist" ilk, and while he won't say the story of creation from the bible is possible, he won't say it's not. He will simply say how old the earth is and skip over the whole 6000 years in the bible. He just needs to expose the facts, and let people make up their own minds. I think because of his position and his "rockstar" status (as far as scientists go), he will steer away from controversy as much as he can, and will let the likes of Dawkins and Krauss take the offensive in the good fight.
It was him, or maybe Hitchens, who said he understands how making a controversy over facts is a religious tactic. Facts are facts, but people think if there's a controversy over it, that there's not a consensus on the facts. It's important to him to get the facts across in a way that the facts themselves are not considered debatable.
Edit: I think his biggest challenge will be explaining the concept that Nothing is not Nothing as quantum theory suggests to us. This seems to be a big sticking point in the debates I've seen. Human minds were not developed, and nurture hasn't lent to, understanding that concept for a lot of people.