Para empezar se me ocurre algo usando *getch()* de la biblioteca *windows.h* así:

        int Pregunta (char cNombres[5][MAX] ) {
           int chars;
           int pos=0;
           int listafiltara[5]={0,1,2,3,4};
           int ret=0;
    //mostramos primero todos los nombres
           ret=coincidencias(listafiltra,cNombres);
    
        
           printf("Finaliza cada cadena con un punto: ");
         
           while ( ((chars = getch()) != '.') && (ret>0) ){
              if filtrar(chars,pos++,listafiltra,cNombres) break;
              ret=coincidencias(listafiltra,cNombres);
        
           }
    //devolvemos el numero de coincidencias
           return ret;
        }

 - listafiltara: cadenas que coinciden con la entrada
 - filtrar: elimina de la lista y devuelve true si no existen
   coincidencias
 - coincidencias:muestra la lista con las cadenas

**Faltaría implementar estas ultimas funciones**

    int filtrar(int c, int p, int listafiltra[5], char cNombres[5][MAX])
    {
        int ret = 5;
        for (int i = 0; i < 5; i++)
        {
            if (listafiltra[i] >= 0)
            {
                if (c != cNombres[i][p])
                {
                    listafiltra[i] = -1;
                    ret--;
                }
            }
            else
                ret--;
        }
        return ret == 0;
    }
Y por ultimo:

    int coincidencias(int listafiltra[5], char cNombres[5][MAX])
    {
        int ret = 5;
        for (int i = 0; i < 5; i++)
        {
            if (listafiltra[i] >= 0)
            {
                for (int j = 0; j < MAX; j++)
                {
                    putch(cNombres[i][j]);
                }
                putch(' ');
            }
            else
                ret--;
        }
        printf("\n");
        return ret;
    }