I think this is a great point. I would say its much less of a privacy issue and more of a technical issue.

I think deletions should propagate across all instances and there should be a level of trust between federated servers that they will make those deletions as requested. If only because we'd have a mismatch and orphan comments lingering in perpetuity and we could end up with wildly inconsistent data across the fediverse.