I hate how removed videos don't retain a title. It's one thing for a video to be taken down, it's another to see a mystery box taunting me from my favorites playlist. What forbidden knowledge (cat video) is forever lost to time?
They have a decent database, and you can add videos to it!
No affiliation, I just found it recently, and it may suit your use-case.
Otherwise: I've got the same complaint. I've learnt not to rely on YouTube as a durable reference. I should remember to try the Archive more often.
Unfortunately, many third-party sites haven't, and frequently point at dead links.