Claro es normal ninguna herramienta puede saber eso con exactitud, es por lo que te han dicho, no esta indexada, pero no en el buscador si no en la herramienta, estas herramientas lo que hacen es ir guardando webs ( indexando ) en su base de datos con un rastreador propios y de ahí se hacen la base de datos y comparan.
Ninguna será precisa, hay webs que pueden restringir su rastreador y un largo etc de posibilidades del por que no esta en su base de datos.
La misma web lo dice, solo tienen registradas 97 millones de webs y 1 millón de ids de adsense de los miles de millones de dominios que existen y quien sabe cuantos millones de ids de adsense.