Funcionó usando
EXEC xp_cmdshell 'C:/.../python.exe C:\...\script.py';
GO
Un problema es que necesita usar un .exe en xp_cmdshell, por lo que solo con el comando python no funciona, debe usar python.exe. Otro problema fue que el script de python debe estar en la computadora que está ejecutando el script, anteriormente el script estaba en un servidor común, pero denegó el permiso, y cuando el script fue cambiado de directorio a este servidor, ¡funcionó!.