There is a ginormous amount of time watching the ramp lower and Dukoo walk out of the ship and down the ramp (a hallmark of the weird use of screen-time in the PT).

So an obvious place for added lines is during that long walk. Dukoo would conceivably come out of his ship eager to talk.

Nothing else is available really. There's no chance to cut around the dialogue really, so Dooku should probably keep his line "I bring you good news, my lord. The war has begun."

Concierge-- that's a little too much of a mouthful. If I understand your goal, you are trying to say "Qui Gonn started the clones without our direction, but it has worked to our benefit"? I don't think Dukoo would refer to Qui Gonn's death or go any farther than to say the clones arrived (because he has a follow up line about "the war has begun" which should stay.

How about:"Of course he never knew, but my old apprentice handed us victory today. Qui Gonn's Jinn's army is magnificent. It was a master stroke to play upon his idealism"