Pesquisei no Object Browser pela referencia ConsumindoService.ServiceReference1 e ao encontrar ela percebi que ela tinha duas classes dentro. Sendo uma delas a classe Client e a outra ClienteServiceClient. Essas classes só apareceram por causa das anotações na interface iClienteService? Ou ela tem mais a ver com as configurações que foram feitas no app config?