Rebecca, I'm not sure I follow your analysis here, perhaps you can clarify it a bit.
My idea would be this new feature to be something in JBossWS / WFLY / EAP, possibly with no changes to CXF, unless that's strictly required. This would likely be an extension to the current address rewrite mechanism we have in JBossWS, see org.jboss.wsf.stack.cxf.metadata.MetadataBuilder#processAddressRewrite(...) method.
If we had a "path" element in the ServerConfig that comes from the AS webservices subsystem management model, that could be used by the SoapAddressRewriteHelper to create the rewritten address. The problem I can see with this approach, atm, is that it won't work properly for the scenario in which auto rewrite is on (that is when the webservice host in the server config is "jbossws.undefined.host"), but we could probably accept this limitation.
Added test for wsdl-path-rewrite-rule test to (wfly) ./testsuite/integration/manualmode/src/test/java/org/jboss/as/test/manualmode/ws/WSAttributesChangesTestCase.java
Submitted https://github.com/asoldano/wildfly/pull/14