According to the manga what I percieves is Kawaki was talking about shinobi system rather than killed every shinobi in the verse. So its more like a physocogical war fare where both sides got plenty of followers/believers.
I am not saying what you suggest is not possible, well I would be happy...