Couldn't we just increase surveillance on politicians and other figures vulnerable to these attacks? They're already surveilled most of the time anyway?

It's trivial to detect what's fake when you have total coverage of what's real.

This is the whole idea behind body cams isn't it? It puts the risk of being lied about directly in the hands of the person wearing the device. The truth in this case is guaranteed to be faster than the lie.