Неа. Запускать надо при добавлении нового объекта или изменении координат существующего. Причем если несколько объектов поменяли координаты за один кадр - запускать все-равно один раз для одного кадра.
Я бы сделал объектам внутренний листенер события Event.ADDED_TO_STAGE, внутри которого диспатчил бы некое свое событие (или то самое ADDED_TO_STAGE, не суть). И вот это свое событие уже ловил бы в контейнере и запускал по нему сортировку.

ну да
это если изменения нерегулярны
а если объекты все время ползают по сцене?

и чем отличается запуск по enterFrame от запуска один раз для одного кадра? ))

Впрочем, зависит, конечно, от того, сколько объектов у автора и насколько они сложные.

Ясно из вопроса - ENTER_FRAME = всегда один раз на кадр, CUSTOM_EVENT = не чаще, чем один раз на кадр

таймер может вызываться чаще чем энтерфрейм, причём можно в хэндлере таймера сделать

Начал сортировать объекты по z не дочитав документацию. В итоге при большом количестве объектов визуально x и y начинают меняться. Как нибудь это можно избежать?

ps childIndex в моем случае не подходит.