If a request returns no results, does it count against me?

Certainly not. 

When a Domain Search or an Email Finder request doesn't return a result, the request isn't counted. Same for the Email Verifier, if you verify a webmail no results will be provided a no requests will be used.