It is true, and I have seen that Tyson interview before. Where I disagree with his point is (1) his dismissive take on politics and (2) his ignoring the fact that scientists within the administration have said they felt constrained.
The politics of science are (imo) extremely important. The messaging from high-profile Americans about science is (once again imo) extremely important. The "anti-science base" (so to speak) needs to yanked along...not publicly placated too. Frankly, as a public champion and promoter of science, I was surprised when seeing that for the first time to see Tyson so willing to accept the fact that one part will always pander to an anti-science crowd.
Also, while Tyson analyzed the money (which is obviously extremely important) he would probably feel differently if he were actually in the administration as an adviser (although he was on a few different committees for specific issues like awards and NASA):
http://www.youtube.com/watch?v=opAXiYr1ubo
The messaging is important. High level advisers did feel constrained. And the politics of certain science issues did retard the nations progress in certain areas for no reason (especially on the stem cell issue which is as retarded as it gets in my book, but that is besides the point).
Either way just my opinion. But if you want hold up Bush a champion of science, then feel free to do so