1) googling the ID part of the video URL to get/guess the title at least

2) https://web.archive.org/ (surprisingly it even has wholly archived videos for some URLs - random example: https://web.archive.org/web/20150111045309/https://www.youtu...)