I doubt that DK combo vids will make DK a better tier or breed.
I mean, I could be wrong, and I don't want to sound like the *******, just playing devil's advocate. But if you were a toon link main, and saw : DK COMBO VID AMAZING RAWR : or something like that, you wouldn't bother watching it becasue you don't care about DK. Not many people watch combo vids unless the reputation moves around, which would require huge promotion. Like, if PC Chris made a combo vid, it would hit 10k views in the first day, just because of his name. Then people might pick that character up.
So, long ***** short, use alot of promotion. Show it to people, and make sure it's known.