Currently, when a question is deleted - it is no longer possible to close vote it.
However, users can delete and then undelete their own questions at will.
This means, that even if users want to close vote a bad question they've seen they now can't (there is a "this question is now deleted" dialog) and OP is free to reopen it.
I suggest letting users to close-vote deleted questions that were deleted by the original poster.
This seems like a sensible thing to me and I was quite surprised when it didn't work. I've run into a few questions before that got deleted (so I couldn't close vote them) only to find them just as bad and undeleted a day later (at which point I CV'd them).
(This would probably only work to users with 10K since users with less reputation can not see deleted questions anyway)