If the Shadows ported over from the same year in time (2260 or thereabouts), then that'd mean by the TNG/DS9 era they'd have already spent the better part of a century snooping around the Alpha and Beta Quadrant, collecting information and eventually snaking their tendrils and enmeshing...