The show focuses on Ted's journey to find his soulmate, and Tracy is introduced in the final season as the woman who ultimately fulfills that role. This is a deliberate plot choice to keep the mystery of Ted's future wife alive for the entire series.