Hi Nick,
I contacted CA Support and this is the reply:
The point that Simon was talking about is a possible way in which we can have meaningful names on a CA 2E generated Web Service WSDL in the future. This feature has not been developed into the product yet.
Also, coming to the point which Steve mentioned about the update in https://communities.ca.com/docs/DOC-108264143, we had worked on a Proof of concept and showed to customers during the 6th Plex/2E User Conference, that we have come up with a way to enable meaningful names on the Web Service. This feature is not yet a part of the product. This is already lined up for complete development in further releases.
So, has you say since 2009 and nothing yet...
Rui