Hola:
Es que lo que hace tu enlace es solo el submit...
Para que una imagen haga submit está el input type=image y el validador deberías ponerlo en el tag form asociado al manejador de eventos onsubmit...
<FORM name="iniciar" action="encuesta2.php" onsubmit="return asesion()">
Y en el script hacer que devuelva false para cancelar el envío (y true para pasar la validación)...
Con lo que tienes, te bastaría con poner en el enlace en vez del submit la llamada al script, pero en mi opinión la manera correcta es como te he comentado antes.
Saludos