Então, depende.
A interface do web service vai mudar? Digo, o WSDL vai ficar mudando? Se sim, você pretende tratar as mudanças dinamicamente quando elas acontecerem?
Se você respondeu não para alguma das duas perguntas, você não vai precisar ficar baixando o WSDL toda hora. Baixa uma vez e deixa em cache.
Para saber quando mudanças inesperadas acontecem, dá para fazer assim: na hora que mudar e der um erro relacionado às requisições, você pode fazer com que o programa baixe o WSDL de novo e compare se há diferenças com o cacheado. Caso haja, emita um alerta para alguém, de que o sistema precisa ser atualizado.
Não acho que um sistema em produção ficaria trocando o WSDL o tempo inteiro, não é nada interessante. Gera custo de manutenção. A não ser que, como eu falei, de alguma forma o cliente saiba se ajustar dinamicamente quando o WSDL muda.