I beat Corrin and Azura with...Corrin and Azura (Flier Emblem). Corrin the sea goddess blasted her inferior male self before he could even use his special.
To bad TT is going on, I kinda want to do it with the other divine weapon users: Ryoma, Xander, Takumi and Leo.