It can be done and in fact one new Fediverse entry, “Revolver,” being developed by @p claims to be nearly unblockable from Mastodon. Revolver will be released in Alpha in the coming months.
Perhaps @p can teach us a little about how Pleroma & Revolver do it?