KiDS-Legacy: redshift distributions and their calibration