For Google at least they have the option to opt-out. They can add a robots.txt file to prevent indexing. It isn't clear to me why special legislation is required to give the media companies bargaining power. They already have the power to say no if they don't think the arrangement is fair.
(For facebook it is less clear, because you can't really force people to stop sharing your links)