Si no esta activado javascript, como validas (y desactivas !) en el navegador ? Me resulta una recomendacion contradictoria.
Si vas a validar, vas a usar js y entonces te conviene usar input button entre otras cosas porque no te deberas hacer problema por anular la unica ventaja del input submit !!.
Pero mientras lo que hagas funcione como quieres y no contradiga tu manual de estilo.... usa lo que te resulte mas comodo. !!
Por eso no me atreveria a decirte que no uses input submit. Lo que si no estoy muy de acuerdo en ser tan categorico con el "se debe", especialmente con un novato. Ya ves, el pregunto por una solucion y termino usando otra (validacion en server)
Hay muchas soluciones para el mismo problema. Algunas mas ingeniosas, algunas mas rapidas, algunas mas de estilo, algunas mas reusables, algunas mas debaggables. Veras tu que prefieres optimizar.
Saludos