You are assuming Sin Eaters never existed before the events on the First. That is a bad assumption. Sin Eaters are the product of Light. Light exists on all shards. Hell, Light likely existed pre-Hydaelyn and Zodiark. Just because there is no lore about it doesn't mean it never happened.