Is a request that returns no results counted as a credit?

No, every passed request (that returns response) for parsing is counted as one credit.