Not necessarily ALL of them. But for all we know, that's what could've happened. The original fayths could have been lost (like Yojimbo), but some new one was always there to replace it. But since you need at least one Aeon to have an FA... well, who will know? The problem of the origins of the normal fayth is never touched upon in FFX or FFX-2.