Is there any way for me to check if all of my backup clients have all of their data protected?

From Backup Central

try the /usr/openv/netbackup/bin/goodies/check_coverage script.