Also, given that there was never an Analytical Engine built no one was a programmer in the sense of being a third-party who merely prepares programs for the machine rather than being involved in its design. The only way Lovelace could have prepared programs was if she was intimate with the design of the machine.
The design of machines and their programming going hand in hand was extremely common in the early days of computing. Just read about the IAS machine that von Neumann worked on, or Turing's design of the ACE. This was natural because they would have programs in mind when designing the instruction set (see, for example, the fact that the Pilot ACE had floating point because the designers knew what they were going to use it for).
It's most likely that Lovelace and Babbage had already had conversations about computing before the machine was fully concieved, and so while their individual insights may have been different, they ultimately come from a collaborative perspective.