Why not allow any user to see their own deleted questions, even if they aren't question banned (yet)? A user might have deleted a couple of questions and, potentially, learn that they can proactively improve those to avoid a ban, instead of waiting for the ban to happen and learning how to reverse it later. I realize most won't go out of their way to learn that, but...
I think we should also consider putting more barriers in place to make it clear to users that deleting questions is not a good thing; improving them is better. I think users get delete-happy as soon as they get one or two down-votes, especially since at low rep that's such a huge impact on their rep. Under some rep threshold we should add a pop-up to say something like:
Are you really, really sure you want to delete this question? Deleting questions can be worse for your experience here than down-votes.
Not exact wording, and probably even more elaborate, but it may make a few users think twice. As far as I can tell, it doesn't harm anything to add this kind of prompt for low-rep users except the work involved in setting it up.
And as I have expressed in the past, I think we as peers need to be better about commenting / VtC instead of down-voting poor questions. I suspect that the reactions that lead to question bans are almost always triggered by down-votes.