Hola:
Si el action es del tipo "javascript
: alert('estamos haciendo trampas'')", si se desactiva javascript no va a servir de nada aunque valides como mis compañeros del foro han sugerido con el evento asociado, y cambies el action...
onsubmit="if (valida(this) this.action = 'url_buena.php'".
Así que todos te aconsejamos que la validación buena sea en el servidor.
También es posible encerrar el botón submit en una etiqueta noscript... pero ya estamos planteando muchas piruetas para una cosa tan sencilla.
Saludos