Os famosos enums são muito bem vindos dentro da própria aplicação , mas no caso de webservices ou wcf temos um problema que ao gerar o proxy temos os valores validos para o enum, então mudar o serviço requer atualizar o proxy do cliente que consome.
Se o parametro é de entrada o problema é menor , mas se for um retorno não atualizar o proxy irá causar exception para novos valores.
Referência: http://www.25hoursaday.com/weblog/2005/08/31/WhyYouShouldAvoidUsingEnumeratedTypesInXMLWebServices.aspx