You can edit your published webservice, the screen where you can select the attributes to publish. In the last 2 columns you see the name of the association, if you click those columns you can change the name.
I know that is possible but the tags are still published....
I am also facing this issue right now. According to functional requirements, an app has to publish a webservice without te association tags. Is there a way to do this?