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 result will be provided and no request will be used.