Hola 
Alexis desde ya Muchas gracias por tu ayuda :) no me funciona :/ pero creo que es por un error mio seguro, te muestro como lo he dejado.
Formulario   
Código HTML:
Ver original-             <input type = "text" name = "nombre" /> 
-             <label class = "aviso">- Debe de ingresar su nombre </label>
 
-             <input type = "text" name = "edad" /> 
-             <label class = "aviso">- Debe de ingresar su edad </label>
 
-         <input type = "submit" value = "Procesar" /> 
Código CSS:
Ver original- <style type="text/css"> 
-       .aviso{ 
-         display: none; 
-     } 
-   
-     </style> 
Archivo validacion3.js    
Código Javascript
:
Ver original- var formulario = document.getElementById("ejemplo"), //El formulario 
-         elementos = formulario.elements, //Sus elementos 
-         avisos = document.getElementsByClassName("aviso"), //Las etiquetas 
-         total = elementos.length; //El total de elementos del fomurlario 
-       
-     formulario.addEventListener("submit", function(event){ 
-         event.preventDefault(); 
-         var valido = true; 
-       
-         for (var i = 0; i < total; i++){ 
-             if (!elementos[i].value.length){ 
-                 avisos[i].style.display = "inline-block"; 
-                 valido = false; 
-             } 
-             else{ 
-                 avisos[i].style.display = "none"; 
-             } 
-         } 
-         
-         if (valido){ 
-             this.submit(); 
-         } 
-     }, false); 
Creo que lo dividi bien no? Al formulario y al Css lo puse junto para no hacer un archivo nuevo css por 3 renglones nada mas 
