Regarding the star Odyssey, Demora Sulu would have known where the star was in relation to her last location in her native universe--its direction, its distance. She would have been able to apply the same factors in relation to the world in her new universe.
But Sulu's planet was totally different from Rejarris II, as was the system from the Rejarris system. None of the visible stars matched any other stars. Even if Odyssey is the one constant star in the multiverse, how could you find it if you don't even know whether Sulu's planet and Rejarris II occupy the same spatial location?
I can't make head or tails of it. So the various universes share the same physical laws (suns, planets, etc.), but all the stars are different in each universe? It could only make sense to me if the portal was not interdimensional but intergalactic, that also applying to Odyssey. Different galaxies would explain the similarities between the "universes" and the different star patterns.
Also, if interdimensional identification is bassed on stellar cartography, the Enterprise
crew is lucky they didn't end up in any of the mirror universes, or any other similar universes to the left and right of ours.