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
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