O else está sendo ativado constantemente por um pequeno detalhe, a variável opcao_escolhida recebe um elemento do tipo string e na comparação, o comparativo é do tipo int.
Há duas possibilidades para resolver este problema. A primeira, transformar a variável opcao_escolhida no tipo int ou, fazer a comparação com strings.
Abaixo, deixo meu código indo para a segunda possibilidade e com a incrementação um else diferente:
if opcao_escolhida == '1':
print('Cadastrar restaurante')
elif opcao_escolhida == '2':
print('Listar restaurantes')
elif opcao_escolhida =='3':
print('Ativar restaurante')
elif opcao_escolhida == '4':
print('Encerrando o programa')
else :
print('Escolha uma opção válida')
