Я использовал enums в своих сервисах на основе WCF без проблем. Возможные проблемы, о которых вы упомянули, безусловно, следует учитывать, хотя, если вы убедитесь, что применяете перечисления в довольно статичных ситуациях, у вас, вероятно, не будет особых проблем.
Мне не хватало camel-spring.jar. Я добавил, и все заработало.