Marriage doesn't necessarily work the same in Three Houses as in Awakening and Fates, but the best romantic partners for Edelgard are both Byleths and Ferdinand.