Eh, I'm not sure. People have been skeptical of video forever, as long as they feel they have a reason to be. Hell, even the Moon landing videos are doubted by a non-insignificant number of people.

I think the "trust in video" is more a reflection of trust in the establishment, since those were the people who could really broadcast it. People who didn't have that trust in the establishment (e.g. anti-capitalists in the West) already doubted videos as well.

For example, where I'm from there's a significant number of people who are skeptical of the recent videos of the chemical attack in Syria.