Hola:
Una buena validación se hace desde el tag form con el propio evento (onsubmit) y devolviendo false para evitar el envío, y siempre un botón submit (sin este el formulario sería "no accesible", y si son todos campos de texto, sería bastante fácil:
function validar(f) {
vale = true;
for (i = 0, datos = f.elements, total = datos.length; i < total; i ++)
vale = vale && datos[i].value != "";
if (!vale) alert("rellene todos los campos...")
return vale;
}
y el form de esta forma:
<form onsubmit="return validar(this)"...
Saludos