I think it's a HUGE problem that users won't know enough about Mastodon/Fediverse/ActivityPub to realize how this works, and they will expect exactly that deleting a post is effectively instant and guaranteed.
Users won't be aware of the technical model. They'll just be used to social media as it's always been, and assume this platform has similar behavior.
This has huge privacy implications.