There are no guarantees either way. Even if the delete was somehow enforceable in software, it can be defeated with a simple server backup/restore of any federated server.

I think federated servers should respect any user generated delete request, but as users we need to expect that they wont.