Python no conecta en forma nativa a web services, pero existen librerías simples con esa funcionalidad. Por ejemplo pysimplesoap que puede bajarse e instalarse desde:
https://code.google.com/p/pysimplesoap/downloads/list
Código:
from pysimplesoap.client import SoapClient
cliente = SoapClient(wsdl="http://www.misdatos.com.ar/misdatos/servicio/call/soap?WSDL=None")
respuesta = cliente.buscarCUITv1("clave1", "clave2", "cuit a buscar")
resultado = respuesta["AddResult"]
import json
from StringIO import StringIO
io = STringIO(resultado)
valores = json.load(io)
print prueba["mensajeerror"]
print prueba["denominacion"]
print prueba["ganancia"]
print prueba["iva"]