Mark Rutte will have to overcome his country’s spotty defense spending record and the desire to see a woman head the alliance to become the next secretary-general.