I don't think time travel was the impetus for them getting skin. Time travel was a last-minute Hail Mary by Skynet. For years before that they were trying to infiltrate human bases/warrens/tunnels. At first they were easy to spot, then they got really hard to spot, to the point that dogs became...