People like Sheena had already entered the temple dungeon places earlier in there lifetimes. Its pretty possible that Zelos had been escorted to one of the seals earlier in his lifetime. Or maybe its not, I havent played the game in a while. Maybe the creators didnt care.