This is one of those times where the parody outdoes the original (also see "It's All About The Pentiums")...it just sounds better.
Personally, I thought the video actually took away from it. The song is definitely one of his stronger efforts and the Dr. Katz-level animation doesn't really add anything to it.