Datalink mainly required when a missile flight time is long enough that target could avoid the missile search area. In general, over-the-horizon shoots are made by calculating target speed and bearing, and firing missile at azimuth that would lead it close to predicted target location. If we have range data also, we could set seeker to activate at last possible moment (thus making missile apperance to be a surprize for target), if not - the seeker should be activated earlier (thus warning target about the missile approach).
The problem is, that target could change course during the missile flight time. If the flight time is reasonably short, the target would not be able to leave the seeker detection area (assuming that the missile was launched correctly, of course - there are always a possibility of missing!). But if the flight time is long, the target course change could easily led to the initially calculated meeting point being significantly off - so significantly, that the missile won't be able to find the target (it would be outside seeker range).
The exact situation when missile requires a midcourse correction depend on missile speed and seeker range, generally. Supersonic missiles usually avoid this problem simply by being fast - even at long range, the 2-3 Mach missile would likely be able to reach the target before it could move away from predicted meeting point. But subsonic missiles, fired at long ranges, often required some additional means of midcourse guidance.
P.S. That's why TASM have a range of only about 450+ km, despite being based on 1000+ km missile. It was subsonic, and even flight at 450 km range required so much time that missile was forced to perform a zig-zagging search pattern to compensate for target movement.