From what I've seen (and all of these, save Noire, are assuming that the child will be played in their default class, unless the player desires otherwise):
Cherche - Gerome is a powerful unit. Prioritize defense against projectiles. Paladins like Stahl (and Frederick after a reclassing) make great fathers for Aegis, as does Virion for Bowbreaker.
Nowi - MU and Donnel are naturally good partner choices.
Maribelle - As a Priest, Brady is naturally squishy. MU is a great choice of father (especially with HP asset) for his strong growths and Ignis, which is potentially amazing on a War Monk. Kellam is also a strong choice.
Sumia - Cynthia's pretty much amazing regardless. Henry for Dark Flyer Cynthia. Chrom can donate Aether. All of her husband choices have something to bring to the table.
Lissa - MU can be a good partner, as Ignis helps make up for the otherwise bad stat contribution that Lissa gives him. Gregor can contribute Sol to increase Owain's survivability.
Panne - One of the primary problems of a Taguel is a lack of powerful offensive skills. Lon'qu can contribute Astra to make up for this. Frederick, Kellam, or Stahl can give Yarne Luna.
Sully - Kjelle is a pretty flexible daughter. As a general, she has powerful defensive utilities, but lacks offensive skills, making a more damage-oriented father wise. As a Great Knight, Luna synergizes with Chrom's Rightful King quite nicely (and Lucina would probably benefit from the skills Sully brings to the table as a Paladin or Great Knight).
Cordelia - Cordelia can contribute Gale Force to Severa. That along with Sol is more than enough to keep the young tsundere alive. Focus on the offensive side. Lon'qu is a strong choice for Astra, as is (Great Knight) Stahl for Luna. Gaius for Lethality is not optimal, but is a last resort if other fathers are taken.
Olivia - Pretty much the same as Cordelia, except with the addition of Chrom as a potential mate. Rightful King can be quite powerful on Inigo, and Lucina can benefit from the potential Galeforce from Olivia.
Tharja - Probably better off changing to a magic user, to capitalize on the modifiers from Tharja. With MU as her father, she's a wrecking ball.