If someone's post was deleted as spam, a message would automatically be sent to them informing them of what happened and why. That person could complain, and anyone who wrongly deleted a post would face some sort of bad consequences.
Hide them instead of removing them. Then there is responsibility, and proof of data. Can always remove it later.