I don't think empty lists should return 404 -- you're not asking for a specific resource, you're asking for all resources matching a certain list of parameters. An empty list isn't an error.