Yes, if Nye’s video was meant to be evidence for evolution, then it was off the mark. But it wasn’t. Nye was intimately stating his stance on the evolution/creationism debate. The viral-nature of the video is a testament to the fact that it did two simultaneously effective things: it roused a base of people who support the science, and challenged those who do not.
Our scientific discussions should be more intelligent by now. I have no idea why creationism is still wasting so much mental energy. I think Bill Nye is rightfully pissed off that he even needs to spend time talking about it.