Just being able to generate the stubs would be nice, but having Stub management would be a plus.
As far as complex types, I'm currently using arrays of structures (java beans), but I'm sure that having other complex types like multi-dimensional arrays and structures that contain nested structures would also be useful.
I haven't used attachments, other than to try a few attachment based demos, but I definitely think they would be worth having.
With regards to the use of tDom, using the xml abstraction procs in openacs would probably be the way to go for now, so you don't have to rewrite everything when openacs goes from ns_xml to tDom.