Al momento de verificar cuáles campos están vacíos ya estás haciendo una validación
además, si quieres validar cuando ningún campo tiene texto, no tendrás nada que validar, quizá deberías expresar mejor tu duda.
Dependiendo de tus necesidades, puedes hacer o no la validación en javascript, pero valides o no con js, siempre deberías validar con php.
una forma de hacerlo sería:
if(empty($_POST['campo1'] and empty($_POST['campo2'] and empty($_POST['campo3'] and empty($_POST['campo4'])
die("No lleno uno de los campos");