O meu também não estava abrindo pelo cmd, então dei uma pesquisada e descobri que o windows tem arquivos chamados python.exe dentro da PATH, nas variáveis de ambiente. Esses arquivos foram feitos pela Microsoft pra auxiliar novos usuários a usarem o python, e redirecionam pra App Store da Windows.
A solução que encontrei foi subir tanto o caminho \anaconda3 quanto o caminho \scripts pra cima dos caminhos \WindowsApps, utilizando o botão Mover para Cima, como indicado na imagem.
Espero que isso ajude quem ficou com problemas pra executar o Python como eu.
