Actually, they were never deleted by Community before. If you look at the revision history of your first examplerevision history of your first example, there is no deletion event. Previously, they just got silently deleted by nobody. They were undeletable because they weren't deleted by a moderator.
The previous complaint was that automatic deletions didn't create a delete event in the history which was quite annoying (you get an undelete event with no original delete event in the history). It appears they've traded one annoyance for another, though. Now they appear to have changed it to have Community delete the question, with an actual deletion event in the revision history (yay). But since Community is a moderator, normal users can't cast undelete votes anymore (not yay).
I don't really know what the best course of action is here. Should all auto-deleted posts be undeletable by the community at large or should they require discussion to be undeleted? After all, it was deleted because it sat here for a long time with no votes, no comments, and little views. What benefit is brought back to the site by undeleting it? If these questions don't deserve to be deleted, then a better alternative is not automatically deleting them in the first place.