And besides, we don't know that Carol is assigned to the Enterprise, or if she is brought on board as a specialist or something for one mission. Kirk and Marcus meet in both realities. Kirk is in Starfleet. It is reasonable to assume that perhaps Marcus worked for Starfleet at some point. There has to be a reason they would meet and have enough time to get to know each other.