Ashley from the Wario series (Assist Trophy).
Primrose Azelhart from Octopath Traveler (one of Ace's Kindred Spirits).

Just gonna post my current picks before I get indecisive again. Perhaps these two magic ladies bonded a bit in Smash City before Primrose inevitably joins the party.