Sorry, my last contact with CXF was some time ago. It is my belief that even if you could produce WADL or similar automated documentation you would still have better success in reaching potential users/clients if you provide a text description and example code in some common languages.
A quick googling indicates that CXF supports WADL for JAX-RS WS (it's not something you need to do - CXF does it for you). Is your WS written in JAX-RS?