Спасибо Джереми за его ответ.
Он был прав, что не Tomcat сгенерировал wsdl - в данном случае сгенерировал его JAX-WS. Однако, учитывая способ, которым был настроен этот сервер Tomcat, мне пришлось добавить заголовок http, чтобы добраться до wsdl, поскольку Tomcat не будет принимать 2 параметра в строке запроса при попытке обнаружить wsdl. Кроме того, мне пришлось установить useDefaultWebProxy = "false" в моем файле app.config.