Take a close look at those two videos. They are both largely populated with pre-rended CG graphics. One (SNES) is displayed in (probably) 256 colors. The other (Genesis) is displayed in less than 64 colors.
Now, back in the day, magazines and the general public went apeshit (pun intended) over the SNES's amazing graphics. CG rendering usually looks ugly, but those 256 colors in DKC really helped to make those graphics more appealing to the average, graphics obsessed consumer. Toy Story on the other hand, just looks ugly. The lack of color makes the game a lot less amazing than DKC, even though it is also pre-rendered.
When DKC came out, it sold millions upon millions of copies. Toy Story, Vectorman and other such games on Genesis, looked bad by comparison.
As you can plainly see, the lack of colors in the Genesis was one of the largest contributors to the death of the system. Not only did the SNES use the lack of colors against the Genesis, but the 32X was originally developed to address those color limitations, which ALSO played a part in the death of the Genesis!