Dispute the claim showing the evidence of what he has done. I had this happen to me once and once the evidence was presented they removed the claim.
As you have deleted the video there is nothing you can do, as YouTube state that they can only deal with strikes / claims for videos that are...