I oppose this at the moment because I haven't seen strong evidence that this will be very useful.
I'm seeing a single example of a delete-undelete chain (edit: Commenters link to additional examples, need to look into those) without knowing whether the post had changed between these actions, or whether there was discussion of the matter in chat or on the meta site.
Why not think up some way to facilitate an understanding among the "belligerent parties"? What about trying a more gradual solution, like a cool-off for delete/undelete, or gradually increasing a reputation threshold / tag-specific reputation threshold for allowing additional delete/undelete votes?
Finally, when a deletion is hotly debated, I would expect a default of non-deletion, rather than a half+epsilon majoritarian decision process.