import re
nome = input('Digite o nome do cliente para validação: ').strip()
if re.fullmatch(r'[A-ZÁÉÍÓÚÂÊÎÔÛÃÕÇ][a-záéíóúâêîôûãõç]+( [A-ZÁÉÍÓÚÂÊÎÔÛÃÕÇ][a-záéíóúâêîôûãõç]+)*', nome):
print('Nome cadastrado com sucesso!')
else:
print('Nome inválido! Certifique-se de que cada nome comece com letra maiúscula e não contenha números.')
Para aceitar nomes com acento e sobrenome.