Any visual artifact can be mocked, so we end up with the same problem as clickbait titles, where the conclusion one arrives at from just a title can be disproved, but it doesn't prevent the false information from going viral.
What good is it to say "that video you saw was fake!" after the video has spread around and done the damage already?
It's hard to come up with a solution to this problem just because the solution has to preempt the problem. A cryptographic visual artifact _could_ work, but it's still likely that misinformation via deep-fakes will cause problems for society at large.