I got the below exception in apache-cxf-3.1.2 and tried a lot to resolve it and did not get any positive help, So planned and upgraded to the latest version
Looks like you have WS-Discovery turned on. This is done by placing cxf-services-ws-discovery-service and cxf-services-ws-discovery-api in the classpath. Remove these from your classpath (e.g. from maven pom.xml) and you should no longer see the error messages.
If the above solution doesn't work, i repaired the same error by changing the project facet configuration.
go to your project properties-> project facets turn off CXF 2.x Web Services, and check that dynamic web module is On. if you are deploying on Jboss or Wildfly 8.x they will use the necesary cfx libraries that you need and are declared on your pom.xml