Funcionou usando
EXEC xp_cmdshell 'C:/.../python.exe C:\...\script.py';
GO
Um problema é que você precisa usar um .exe no xp_cmdshell, então só com o comando python não funciona, você deve usar o python.exe. Outro problema era que o script python deveria estar no computador que está executando o script, anteriormente o script estava em um servidor comum, mas negou a permissão, e quando o script foi alterado de diretório para este servidor, funcionou!.
