Background: "superprotect" launched on de.wp which prevented admins from editing the page, but they were still able to delete it and undelete it, which then removed the protection status.
In Ibe28a69c9fbab00b81c53b1643df722a3f1fbf19, it was changed so that you had to be able to edit a page (including checks by extensions/hooks) to be able to delete it.
Political issues aside, should we require users to be able to edit the page before they can take an action upon it?
I don't believe that we should, and that userrights and the different actions should be independent of each other. It's called "edit" protection, and should only stop against edits.