The word "vandalism" implies an intention to deface or break something.
"Vandalism" really is NOT the right word to describe what the OP did with their question. OP asked a question, had second-thoughts about it and deleted (or tried to delete) their own question in a short interval of time. If, instead, the OP had been systematically clearing-out their entire inventory of questions and answers because of, say, a disagreement about licensing trivialities, THAT should be considered vandalism.
But I think there are instances (like this one) where someone has legitimately reconsidered their question and just don't want it posted here. There are some very good reasons for doing that given the harsh judgemental nature of the stackexchange comments and questions. Workplace issues can be deeply personal and not everyone wants to expose their innermost thoughts in what can be a hostile place.
What probably happened is that someone in the review queue didn't feel OK about you reinstating the OP's self-deleted question, so you got rejected (I too would have rejected such an edit). Someone else tried and, randomly, got their edits approved AFAICT.
Maybe a better solution here is to give a bit more control to the OP. If they post a question and a few hours later decide they don't want it, why not just give the OP the benefit of the doubt and delete the question? Or at least raise the threshold for what is required to keep from deleting the question. I realize that there are automatic "rules" about what conditions allow an OP to delete their own question, I am saying these should be relaxed some more in favor of the OP's intentions.