Bueno, parece que se va aclarando la cosa
En efecto, el buscador de Dmoz es, como todos los buscadores modernos, un sistema de búsqueda por índice. Es decir, no busca a tiempo real sobre todos los sitios listados porque en un sitio de un tamaño tan gigantesco consumiría muchísimos recursos de sistema y sería muy lento (pongo como analogía el antiguo buscador de archivos de Windows, que los revisaba uno por uno y tardaba varios minutos en encontrar algo). Dmoz, al igual que Google, Yahoo, Live, etc., emplea un índice para acelerar las búsquedas cuyo funcionamiento, para entendernos, es similar al del índice de un libro.
Pues bien, contestando a su pregunta, este índice se actualiza regularmente pero no a diario. Desconozco la frecuencia exacta pero calculo que la actualización se produce cada entre 7 y 15 días. Espere unos días y verá cómo su web acaba apareciendo en los resultados del buscador