A minor negative vote against PC Delita, ugh, uncontrollable AI makes for bad times.
Anyway, see lots of noms I'd double-endorse if it matters at all, but in the realm of new stuff, especially for characters who have combos in-game...
PC Oliver & Reyson (FE Radiant Dawn)
Jude & Kresnik (WA4)
Nina & Ursula (BoF4)
Stocke & Aht (RH) (For the record, the stat topic neglects to mention that yes, Stocke does have Right & Left Assault)
Thomas & Cecile (S3)
Performer & Red Mage (BD)
Dancer & Male Chemist (FFT)
Male Samurai & Female Summoner w/ Best Compatibility (FFT)
Agrias & Meliadoul (FFT)
October & Elona (CSTW: Cthulhu's Angels)
Chrom & Robin, A-Support (FE Awakening)
(Yes, I know that Chrom / Lucina was already nom'd, but eh, less easily walled by physical spoiling that way and the game hypes that combo to the heavens.)