Oi, Gustavo! Como vai?
Você organizou bem a validação usando strip(), replace() e isalpha(), além de controlar o fluxo com continue e break. Um ponto legal é que o código já separa as verificações: primeiro confere se o nome tem apenas letras e depois valida se a primeira letra está maiúscula.
Uma dica interessante para o futuro é usar regex com o módulo re, já que a atividade trabalha com esse tema. Veja este exemplo:
import re
nome_cliente = input("Digite o nome do cliente: ").strip()
padrao = r"^[A-Z][a-zA-Z ]+$"
if re.match(padrao, nome_cliente):
print("Nome valido")
else:
print("Nome invalido")
Esse código verifica se o nome começa com letra maiúscula e se possui apenas letras e espaços Continue praticando, pois sua solução mostra uma boa noção de validação e controle de fluxo em Python.
Conte com o apoio da comunidade Alura na sua jornada. Abraços e bons estudos!