I go with the physical template theory. Tidus has none of Shuyin's memories. It's quite likely that the Fayth dreaming DZ reuse physical templates in the many generations.

On a side note, many of the people you see in DZ also appear in Spira (some of whom resemble the summonable Fayth), although it says more about the game designers reusing generic designs than anything else.