No sé si existe un operador para el o exclusivo, pero prueba esto:
Código PHP:
if(document.fvalida.imagen.value.length==0 || document.fvalida.artista.value.length==0){
if(!(document.fvalida.imagen.value.length==0 && document.fvalida.artista.value.length==0)){
alert("Debes enviar alguna imagen y/o relacionar la noticia con algun artista");
return 0;
// el formulario se envia
document.fvalida.submit();
}
}