I would change the storyline to allow all of the companions that join you in the course of the adventure to follow you through the worlds as long as they have a reason to continue travelling with you.