Instead of just adding the web service as reference into a .NET client project there is alternate method of adding the .cs file. The .cs file is generated using the wsdl.exe utility.
http://my.execpc.com/~gopalan/dotnet/webservices/webservice_csharp_client.html