Por lo general hay dos maneras de lidiar con los servicios web. Uno, como usted mencionó, usa un servicio web URL ../service.asmx. De esta forma, solo tiene que usar "Agregar referencia web" en el proyecto de estudio visual y siempre estará conectado al servicio web en vivo. Esto es mucho más fácil, la desventaja es que si el servicio web decide cambiar algo, también debe cambiar su referencia. Recompile el proyecto y vuelva a implementarlo.
Cuando conserva una copia local del archivo wsdl, si introducen un campo obligatorio en el WSDL activo, usted sigue estando protegido siempre que la base de código subyacente aún funcione con él. Si está generando la clase proxy.cs por su cuenta, como en la respuesta aceptada, simplemente funciona como agregarla a través de Visual Studio, excepto que tiene que agregar manualmente la clase al proyecto.
Además, creo que puede obtener toda la url del servicio web desde <soap:address location="http://testsite.com/test.asmx" />
en el archivo WSDL. Por lo general, no es una buena práctica utilizar un archivo WSDL local si su intención es mantenerse al día con los cambios. Dudo que tengas ese problema, ya que es un servicio web de fedex, probablemente haya pasado la prueba del tiempo.
Creo que debería crear un _cliente_ de ese WSDL directamente, no un servidor primero. Y este comando parece estar creando un Cliente. Deberías haber casi terminado (-: –