I've found Lydia pretty good at catching up eventually. If she's lost in the world because I took an odd route or she's in a loop of triggering a trap over and over again, I just move on and eventually she'll catch up.
Considering the troubled development of I am Alive and Ghost Recon Future Soldier, it's quite possible PC players are dodging a bullet not having those. Again, they might turn out to be brilliant. Most likely mediocre to bad but you never know.