Pokud změna spočívala v přidání metody, pak by se mělo vygenerovat totožné WSDL, které by mělo navíc pouze novou metodu. Tím se kontrakt nerozbije a pokud ano, tak je to chyba generátoru WSDL a měla by se nahlásit (btw: co to bylo za prostředí?)
Pokud jde o přidání parametru do existující metody, pak je to v podstatě změna "protokolu" a změna na straně klienta je tak jako tak nevyhnutelná.