creationPolicy="all" не работает, он просто не успевает создавать все компоненты и, опять же, напарываемся на нулевой объект.
В общем вот решение:

Код AS3:
public function setData():void {
parentApplication.currentState = "b";
parentApplication.compB.addEventListener(StateChangeEvent.CURRENT_STATE_CHANGE, stateChangeComplete); //вешаем слушателя изменений состояний на компонент b
parentApplication.compB.currentState = "c";
}
private function stateChangeComplete(event:StateChangeEvent) {
if (event.newState == "c") {
//проверяем, имя нового состояния, если оно, значит компонент уже добавлен и доступны его свойства
parentApplication.compB.compC.testText.text = inputText.text;
}
}