Nintendo Show 3D - Um, seriously, why isn't this a Nintendo Video series? It presents info on new & upcoming games in an informative matter, and is generally well liked (as far as I know).
Tips videos - the Nintendo Channel (on Wii) often had tips & tricks videos (like how to get those elusive star coins in NSMBWii, ect). Having an equivalent for 3DS games would be a perfect fit for Nintendo Video.
Shorts featuring Nintendo IP - If I'm not mistaken, Nintendo is already paying these small indie studios (like College Humor) to create exclusive videos for NV, so why not let them use some Nintendo characters for these videos? Not everything has to be the quality of those Kid Icarus anime vids we got, but I imagine cute/funny shorts featuring Kirby, Mario, or Yoshi would have a better reception than most of what we get now (although I believe Dinosaur Office has it's fans).
Of course, I'm not saying all their current videos need to go away (as I said before, Dinosaur Office seems to be popular enough, and I personally always liked the 3D movie trailers), but it seems like the reception to most of the current content is "miss" rather than "hit".

