Oi Fábio! Na diretiva, você precisará usar a a função link. Isso porque, no controller, não é uma boa prática acessar elementos do DOM, local destinado para as diretivas.

Nesse exercício, o componente foi criado isolado e não havia a intenção de realizar a comunicação entre eles. Mas é possível sim.

// FotosController

    $scope.remover = function(foto) {

        recursoFoto.delete({fotoId: foto._id}, function() {
            var indiceDaFoto = $scope.fotos.indexOf(foto);
            $scope.fotos.splice(indiceDaFoto, 1);
            $scope.mensagem = 'Foto ' + foto.titulo + ' removida com sucesso!';
            alert(foto);
            $scope.$emit('fotoRemovida', foto); // disparando o evento
        }, function(erro) {
            console.log(erro);
            $scope.mensagem = 'Não foi possível apagar a foto ' + foto.titulo;
        });
    };

Agora, na diretiva:

    .directive('meusTitulos', function() {
        var ddo = {};
        ddo.restrict = 'E';
        ddo.template = '<ul><li ng-repeat="titulo in titulos">{{titulo}}</li></ul>';
        ddo.controller = function($scope, recursoFoto) {
            recursoFoto.query(function(fotos) {
                $scope.titulos = fotos.map(function(foto) {
                    return foto.titulo;
                });    
            });

            $scope.$on('fotoRemovida', function(event, foto) {
                alert('titulo a remover: '  + foto.titulo)
                $scope.titulos = $scope.titulos.filter(function(titulo) {
                    return titulo !== foto.titulo;
                });
            })
        };
        return ddo;
    });

Veja que em nenhum momento precisei manipular o DOM. Só precisei saber como funciona a função filter basicona do javaScript para poder filtrar a lista de títulos.

Mas veja, como disse, esse exemplo não foi feito com esse intuito, isso porque guardei uma lista de títulos da foto. Para ficar bonito, eu teria que na diretiva guardar a lista de fotos e exibir o título apenas.

Sucesso e bom estudo meu aluno!