If a paladin casts Holy Sword on a double weapon, does that apply to both heads of the weapon?
No. Double weapons are treated as two completely separate weapons for enchantment purposes. See the Paladin description of Divine Bond as an example of how this is reflected in the material.