Naively, I imagine the rate of 404s or the percentage of 404s as compared to all responses could be helpful in such a service.