There are plenty of timestamping services out there, both blockchain-based and otherwise. If a video creator timestamps their video as soon as they create, and before they upload it, it could prove definitively these kinds of fraudulent claims.
Also, these services are usually reasonably priced, and sometimes even free, so it would be reasonable to use even if you're making several videos a day.