I'm not really answering your question but I tried getting a specific version cxf working in jboss 6 and failed.
I got it working using jboss 7.1.0.Final but i used the cxf module that came with jboss which was alot newer then the jboss 6 version.
Thanks Naeem for the info is really helpful.
I tried with JBoss 7.1.0 and I could add the libraries in the war file and works great. Sadly I have to use JBoss 6.1.0.
I'm not sure if you tried this already but you can uninstall apache-cxf weservice from jboss and install jboss-ws native.
You just need to download the jboss-ws native (check which one is compatible with jboss 6) and that will uninstall cxf from jboss.
With regards to your issue of not finding the Spring libraries, I remember reading somewhere that you need to add the spring jars to your server libs as well.