Luis, thanks for the idea!
I've just found something that called "WSDL flattening" -- that's probably the approach you described in your reply. It seems that .NET 4.5 has means to do such flattening, and for earlier versions there are 3rd party tools. Will try tomorrow, hope this will resolve the issue.