Hm. I'm afraid I simply don't find Tyson to be an interesting screen presence. I'm sure he's as brilliant and passionate about science as all his hype indicates, but he's so down-to-earth earnest it's kinda painful. The great thing about Sagan was that he was just weird enough that one could half-imagine he was some space lizard in a human suit, trying to nudge us to look at the bigger picture of things before he ate us all, treasuring each single bite.
I know it's unmeritocratic of me to suggest, as he's just an actor and all, and not a legitimate intellectual peer of Sagan as Tyson is, but I'd be much more interested to see Hugo Weaving perform Tyson's script. Or Tim Russ, with or without the Tuvok makeup.
Look at it this way: if Sagan were to host a special on, say, To Kill a Mockingbird, his talking about such a small-scale story would surely feel confoundingly off. If Tyson were to do the same, it wouldn't faze me at all.