Hola:
Por lo que veo estás generando mensajes por cada error de validación (eso creo)
, así que una solución (es la que yo uso), es crear un array para los mensajes (en un principio vacío), y añadir un mensaje por cada nuevo error de validación...
var errores = [];
if (no_valida_email) errores.push("problemitas con el email...");
...
Luego si usas innerHTML (yo prefiero una alerta que obliga a responder)... pones algo así:
respuesta.innerHTML = errores.join("<br/>");
return (errores.length == 0);
Saludos
