Sobre o comportamento else no python.

# -*- coding:UTF-8 -*-

def cadastra(nomes):
    print("\nDigite o nome que você gostaria deseja cadastrar:")
    nome = raw_input()
    nomes.append(nome)

def mostra_lista(nomes):
    print('Listando nomes\n')
    for nome in nomes:
        print(nome)

def remover(nomes):
    print ('Qual nome você gostaria de remover?')
    nome_removido = raw_input()
    nomes.remove(nome_removido)

def menu():
    nomes = []
    escolha = ''
    while(escolha != '0'):
        print('\n(3) Remover nome,(2) Mostra a lista de nomes,(1) Cadastra nomes,(0) Sair da aplicação')
        escolha = raw_input()

        if (escolha == '1'):
            cadastra(nomes)

        if (escolha == '2'):
            mostra_lista(nomes)

        if (escolha == '3'):
            remover(nomes)

        else:
            print('Esse comando é inválido só é aceito os valores (0),(1) e (2).')


menu()

Fiz esse comando para descobrir caso o usuário coloca algo que seja diferente de "1", "2" e "3", mas quando eu executo o comando 1 e acrescento um nome como ,por exemplo,"Paulo" eu tenho a seguinte saída :

Digite o nome que você gostaria deseja cadastrar:
Paulo
Esse comando é inválido só é aceito os valores (0),(1) e (2).

Queria saber o porquê disso está acontecendo.