Reading carefully the stack trace I've found :
15:27:31,781 INFO [org.jboss.wsf.stack.cxf.deployment.aspect.DescriptorDeploymentAspect] (MSC service thread 1-2) Spring not available, skipping check for user provided jbossws-cxf.xml / cxf.xml configuration files.
So it seems that the problem is Spring. I've added spring core libraries to the WEB-INF/lib folder but still nothing happened.....
You need to have Spring installed in AS7, in module org.springframework.spring. A way for doing that automatically is using the -Dspring=true option when installing jbossws-cxf distribution on AS7.