Debes añadir un control en el método setNombreCompleto que te valide si la cadena recibida como parámetro contiene números o no. Yo lo haría así (usando expresiones regulares):
public void setNombreCompleto(String valor) throws Excepcion {
//Pattern y Matcher pertenecen a java.util.regex
Pattern p = Pattern.compile("[0-9]+"); //Expresión regular para buscar cualquier secuencia de números
Matcher m = p.matcher(valor);
if (m.matches()) {
throw new Excepcion("El nombre introducido no es válido, contiene números");
}
}
Obviamente, ese pattern y ese matcher podrían estar declarados como variables globales estáticas finales de la clase Cliente, ya que no dejan de ser constantes.
Saludos