Deneb is at roughly what its correct position should be (relative to the positions of other stars) on the other side of the Consulate. Interestingly, the Pelican Nebula is noted as being in the lower claw of the Great Rift, whereas on the canonical maps it is located in the midst of the Zhodani Consulate (which is a much more correct position, BTW).
Kuzu (Kusyu) on both maps is roughly located in Subsector J of Dark Nebula (its current canonical position) as opposed to its previously debated position of it having been located in Subsector G.
Spica appears to be located in the Hinterworlds Sector in the middle of the Outcast of the Whispering Sky. "Kaitain" (also an alternate name of Alpha Piscium) is located in Subsector P of Dark Nebula. And "Kursa" (Beta Eridani) is located in Subsector P of Magyar Sector (is this the homeworld of the Kursae?).
Enif (Epsilon Pegasi) is marked as being located in Tsadra Sector, and Baten Kaitos (Zeta Ceti) is marked in a small "island" of the Great Rift at the Spinward extreme of the Aslan Hierate.
It is also interesting to note the world of Troy located on the border of Subsectors D & H in the Trojan Reach (though the world name did not survive on Traveller Map, it still went on to give the Sector its name).
Deneb is at +45 degrees Declination, Spica at -11 degrees, Alpha Piscium at 2.7 degrees, Cursa at -5.08 degrees, Enif at 9.87 degrees and Baten Kaitos at -10.3 degrees. The Pelican Nebula is at 44 degrees.
Of course, +45 degrees can help rather than hurt in terms of aligning it to the galactic plane depending on right ascension. Deneb is almost perfectly on the galactic plane, Spica has the majority of its spatial component out of the galactic plane, Alpha Piscium is also more in the Z axis than either x or y, let's see,
So for Deneb, Spica, Alpha Piscium, Cursa, Enif and Baten Kaitos they are 2,51,-56,-25, -31 and -68 degrees out of the plane of the galaxy, respectively.
It would be interesting to know the methodology for which stars were selected for the original map. If it were me, and I were drawing a map two dimensionally, I'd select bright stars that are in or very close to in the galactic plane relative to the Sun. Deneb is the best choice of those listed, but it seems to have its position distorted in the other two axis instead.
Perhaps Hadar, Deneb, Shaula, Mimosa, and Betelgeuse?
Code:
Acrux 0.77 -4.23 325.777ly -0.363251
Rigel Kentaurus A -0.01 4.34 4.38981ly -0.685362
Rigel Kentaurus B 1.35 5.70 4.40009ly -0.687905
Hadar 0.61 -4.82 397.448ly 1.25047
Deneb 1.25 -7.13 1547.44ly 1.99759
Shaula 1.62 -5.05 702.105ly -2.215
Mimosa 1.25 -3.47 286.684ly 3.17911
Alnath 1.65 -1.37 130.887ly -3.74409
Capella 0.08 -0.479 42.15ly 4.56795
Capella Ab 0.96 0.401 42.15ly 4.56992
Gacrux 1.59 -0.564 87.834ly 5.64982
Sirius -1.44 1.45 8.59093ly -8.88701
Altair 0.76 2.20 16.7546ly -8.9094
Betelgeuse 0.45 -6.02 641.78ly -8.95761
Adhara 1.5 -3.97 403.963ly -11.3291