Systems and methods for device-state quality analysis include generating polling schedules based on which accessory devices have yet to be polled, which accessory devices are associated with less than favorable previous polling results, and/or which accessory devices are associated with a priority polling request. Polling requests may be generated using the schedules and the polling requests may be sent to systems associated with the accessory devices. Those systems may return current device-state data, which may be compared to stored device-state data to determine an accuracy value for the stored device-state data. Quality data may be generated using these accuracy values.