I don't think it needs legislation as such but could be worked from a licensing point of view.

Everyone moans about AGPL. Fine. Make something better that says if you're going to interoperate with a service, you better damn well actually interoperate. Make the license viral like GPL and hopefully when we all push in that direction, everyone needs to join up.