I have a .NET WCF service that services only .NET WCF clients (all .NET 3.5, no interoperability, via TCP, binary encoding). Using svcutil.exe the composite types that are used
In the "Add Service Reference" dialog, on the "Advanced" tab, specify "Reuse existing types".