It looks like Google has rechecked YT and found it clean now. Thank you for your patience and for alerting us!
From Google:
Status of the latest badware review for this site: A review for this site has finished. The site was found clean. The badware warnings from web search are being removed. Please note that it can take some time for this change to propagate.