I would like to see all link posts linking to videos gone from Reddit as I see it, in the Home tab and when browsing specific subs. If detecting a video isn't possible than just getting rid of all links to YouTube specifically would be pretty much just as good.
Install Reddit Enhancement Suite browser extension. Go to filteReddit in settings (direct link) and add a keyword
youtube.com under "domains". Remember to press "save options" on the top right corner.
You can add an unlimited number of additional domains —
twitch.tv alone should hide over 90% of video submissions.