Minha solução para o exercício:
print('*'*24)
print('CADASTRO DE NOVO USUÁRIO')
print('*'*24)
usuario = ''
senha = ''
while len(usuario) < 5:
usuario = input('Digite um nome para usuário: ')
if len(usuario) < 5:
print('Usuário Inválido!\nUsuário precisa ter no mínimo 5 caracteres')
while len(senha) < 8:
senha = input('Digite um senha para senha: ')
if len(senha) < 8:
print('Senha Inválida!\nSenha precisa ter no mínimo 8 caracteres')
print('*'*40)
print('CADASTRO REALIZADO COM SUCESSO!')