So it turns out that the link gauge when you're trying to befriend a Pokemon is transferable between trainers. You can start raising it with one trainer, and finish it off with another.
--
http://img94.imageshack.us/img94/4418/dsc02035h.jpg
http://i38.tinypic.com/2zqtqur.jpg