I find that remote follow is only an issue this way if you've gone directly to the other party's profile rather than following them from your own instance, or when your instance is being banned for some reason by the other party's instance. It could be smoother, but this is what we get for having to defend against XSS.

The bigger problem with Mastodon is the explicit support for censorship via defederating instances you don't like.