Embora eu tenha visto a resposta oficial e a maioria aqui usando regex, eu não vi o exercício especificando isso e achei que dava pra resolver sem usando as funções de string nativas do Python.
nome = input('Digite o nome do cliente para validação: ')
if nome.isalpha() and nome[0].isupper():
print('Nome válido!')
else:
print('Nome inválido!')