If anyone can edit, we can't justifiably stop anyone from vandalizing articles? ;-)
Vandalism is, by definition, done in bad faith. We can justify stopping bad faith acts. Reverting a soft deletion by someone with no more authority than yourself is not necessarily a bad faith act.