La mejor solucion es usar AMBOS.
Como bien decís, javascript se puede esquivar facilmente, pero por otro lado es mejor avisarle al usuario que cometió un error en vez de hacerlo esperar a que la página cargue.
En cuanto a no mostrar mensajes de error con php, creo que deberías hacerlo, ya que a veces el javascript no se ejecuta tan bien como debería según el navegador, u otras veces (acá te doy un ejemplo personal) se puede querer deshabilitar javascript para navegar más rápido en computadoras viejas (ya que deshabilitarlo en Opera es bastante fácil
)
De todas formas, lo que no admite dobles opiniones es que validar el formulario con php es imprescindible cualquiera sea el caso.
Saludos.