I struggled a bit to find this one on-line, but finally came across a solution on here.
Here's the way to do it:
foreach (OperationDescription operation in myClient.Contract.Operations)
operation.Behaviors.Find<DataContractSerializerOperationBehavior>().MaxItemsInObjectGraph = 2147483646;
Where the myClient object is an instance of the ServiceClient.