Hola de nuevo.
Por lo que he leido por el foro de PHP de usuarios que saben más que yo de estas cosas, lo recomendable es hacer las dos cosas. Validas con JavaScript y si algo no está bien el formulario no se envía y no das trabajo al servidor, pero de todas formas vuelves a validar en PHP porque el usuario puede tener JavaScript desactivado.
Saludos,