Sí, si no tiene libros relacionados también saldrán. Bastaría con:
Código:
Select idEditorial,Nombre
from Libros,Editoriales e
where Libros.idEditorial=e.idEditorial
and not exists (select 1 from libros l where l.idEditorial=e.IdEditorial
and Fecha<>'0000-00-00')
Así te aseguras que no muestre las editoriales que no tengan libros.