So what would you have done in the requester's position if when you checked someone's work you were easily able to find results on tasks where the worker submitted no results? If that worker did hundreds of tasks, would you go through every single one of them, doing all of the work over yourself, in order to determine which results were legitimate and which were not?
Just like you want to be paid for your time, requesters want to get what they are paying for. They're not typically going to want to bend over backwards to accommodate workers that are submitting unreliable results to them
Now maybe this guy really is shady and maybe a lot of these rejections are unfair, but regardless, a lot of workers just never learn. This exact thing has happens all the time. Requester posts some search HIT. Workers ship in a bunch of NA not knowing yet how the requester will react. Requester mass rejects. Workers flip out.
Maybe stop doing that.