Deleting your own questions counts against the question ban:
Are deleted posts taken into account too?
Yes, deleted questions (if less than 30 days old when deleted) and deleted answers count towards an automatic ban.
It's not a problem to have deleted posts. But if a large percentage of your posts are deleted by yourself or the community, then apparently they are not suitable for the site. Posting them consumes time from users who read them, edit them, or respond to them. Therefore deleted posts have an effect on the filter, among many other factors.
Beware that an account might very well have many deleted posts, including auto-deleted old low-score questions, all of which are only visible to moderators.
If you're correct about what this user is doing, eventually they will be automatically stopped by the question ban. I wouldn't worry about it.
Note that once you answer the user, they won't be able to delete the question anymore. So, let them do their own thing (and let them ban themself), or answer them if you're interesting in answering that question. I wouldn't concern yourself about it further.
It's also possible that the user is deleting and undeleting the same question over and over, which isn't exactly encouraged but is also fine, it doesn't harm anything. I'm sure if they do it enough it will trigger something in the system, but I can't speak to that. See: Why am I allowed to edit my deleted answer but not question?
As an aside, SEDE only updates once a week, so if you're looking for deleted questions by that user today, you won't be able to find any reference to them; only moderators have that power. You also must search the PostsWithDeleted
table, not the regular Posts
table; that table has much less information.
Additionally, only moderators can search for deleted posts in the regular search engine.