Agree about KLM. As soon as you make Gold or Platinum the program is really good because of the mileage bonus.

If she flies in paid F (not likely) the LH program is somewhat better.

Also it is typically easier to get free flights or upgrades on the program of the airline itself it is better to select the program of the airline she is actually going to use most frequently and not one of the partner airlines.