It's weird that you can delete a message for you and for the other person too.

I doubt client-server is the only way to accomplish this.