The video itself is informative of the story, definitely. The technical aspects (voice work, structure, etc.) could use a little work.
I couldn't stand the lipsmacking noise, sorry. And the voice is too deadpan in my opinion. The info jumps all over the place (which is admitted in annotations).
The other video (the humorous one) is great up until the cringeworthy political tangent. I saw this already at a panel. Some people liked that but it's the lamest non-sequitur to use. Again, my opinion.
Most people come into Touhou seemingly already knowing about the characters via INternet osmosis.
Some don't even know that Touhou is a game let alone what type of game.
Most are like WOW PORN! YAY!
I'd love to see an introduction video about the gameplay, mechanics, and such of each game. These are essentials and are usually briefly if ever mentioned.