What Could Have Been: Originally, a scene with Sisko ordering Worf to command the Defiant in the battle was to be featured. It was filmed, but cut.
Originally, Picard and Riker's roles were to be switched, and more emphasis was going to be placed on the Earth storyline.
The Borg Queen wasn't in the early drafts of the script. They started to formulate the character when executivescript notes remarked that they were just cyber-zombies and the movie needed a more tangible villain.
The Defiant was outright destroyed in one draft of the script (unsurprisingly, the DS9 staff objected to what effects this would create for their show, so it was changed).
