Cameras cryptographically signing all photos and videos should become the standard. Media that cannot be traced back to real camera hardware should a priori be considered fake or tampered with.
Still, deepfakes are partly a social problem and, as should be well known, social problems can rarely be solved by technological solutions.