[wvxvw]

Что бы я вам советовал сделать:
Выберите сначала все типы объектов (более того, если уж сервисы на Яве - может вам дадут Ява код посмотреть, может понятнее будет). После чего Создайте AS3 классы с такими же именами и свойствами. После чего, отнаследуйте их всех от какого-нибудь DAO-like (Data Access Object) класса с методом toXML() который будет обобщенно конвертировать класс (его публичные свойства) в XML. Соответственно, если свойство / элемент коллекции в свойстве является наследником DAO - то при такой вот "сериализации" вызвать у него тоже toXML(). Это примерно то же самое, что делает фреймворк, когда подгатавливает ответ сервиса. Но если вы это сами сделаете руками один раз - быстрее поймете, что от вас требуется.
Кса sequence - это скорее вектор все-таки, если так к этому подходить.