Это изменит ваш WSDL.
Однако это, по всей вероятности, не "сломает" ваших клиентов.
OTOH, если вы не хотите, чтобы клиенты видели новое значение перечисления, вы не должны включать его: создайте два типа перечисления: один для внутреннего использования и один для возврата из веб-службы. Конвертировать из одного в другое.