Oh wow, I didn't even realize that's how that was decided. I was literally just wondering that two days ago because I did two routes, Marrowyn and Rhoun. I got Rhoun to fetch me when I was on Marrowyn's route and him, on Rhoun's route.
So I was wondering if the game would just randomly give me either of them when I do Marruks but now I know at least XD