Worf: "I have just received new orders from Admiral Berman to report to Deep Space Nine for reassignment."
In in-universe terms, this probably would
have happened. Sisko had a valid reason to request Worf's transfer, and Worf was a unique resource. Starfleet could spare thousands of people for keeping the E-D safe from intruders, but only one Klingon to sort out the troubles at the Cardassian front.
Worf would definitely have gone to DS9 in "Way of the Warrior". Whether he would have stayed
might have been affected by whether the E-D awaited him...