Прозвучит глупо, но...
Если взять за основу, что до изгнания Луны фестралов не было, то их:
- могла бы создать/найти/превратить из других поняш Селестия для Луны, как уже писали не раз выше (это также могло бы поднять ее авторитет, показать после возвращения, что она значима)
- могла найти на спутнике Луна-НМ, пока была в заточении. Или у меня даже возникла мысль, что там могли бы быть какие-нибудь сероватые поняши навроде семьи Пинки (что на луне вообще есть в основном кроме камней?), а под воздействием НМ или магии Луны (если соглашаться с мнением из другой темки, что Луна не находилась там физически, а как дух была заточена во всем спутнике) они превратились в таких вот красавцев. И потом уже Принцесса их либо позвала, либо они сошли на Землю вместе с ней.
А вообще тяжело что-либо говорить, когда почти все придумывают в сериале на ходу. Ведь Шайнинга тоже не показывали до серии со свадьбой, но это не значит, что его не было. Так и здесь - фестралы могли быть всегда возле Луны, а могли появиться в другой момент.