Hiding a user's own deleted questions from them has always a been a bad idea*, whether they're banned, whether they're <10k+ users, whether the questions are more than 60 days old, whatever.
So yes, let's stop doing that, as there's clearly a genuine benefit to allowing people to see their previous mistakes and either benefit from them, or at least not be able to waste moderator time by trying to pretend they didn't exist. (They'll still try to feign innocence, it's just easier for the mod to reply with a link to their deleted questions, perhaps "See https://stackoverflow.com/users/deleted-questions/userid".)
Keep it a link from the list of questions, but make the link more prominent for banned users or users with a history of questions being deleted by the community. Something like:
You've asked questions which have been deleted by the community [...], click here to see them to understand why they've been deleted.
...where [...] is:
- "and have lead to a question ban" if the user is banned
- "and may lead to a question ban" if the user is at risk but not yet banned
Leave the link as-is for users who just have the odd deleted question.
On the list of deleted questions, if the user has been banned or is at risk of a ban, say that, and why. That way mods don't have to explain anything, just refer the user to their deleted questions.
* Barring, that is, it being an absolute necessity because of the volume of them; e.g., if the database would be completely swamped with dumps of homework assignments. (I know lots of — all? — deleted questions/answers are kept; what I don't know is whether deleted questions from banned, inactive, clearly one-off accounts are actually physically deleted at some point or just not indexed/made accessible.) But even then, perhaps there are alternate approaches to actual deletion.