You reply as normal and then retweet your own reply. All of your follower's will be able to see the tweet regardless of if they're following whoever you responded to.
This is apparently the official solution.
Yikes.
I think the "Quote Tweet" option is supposed to replace this.
Quote tweet is a retweet with added text. It's not a thread reply. As far as I can tell they just broke dot-reply and remove-recipient.