Despite the recall, I'm still a big fan of the CCP. It feels good in the hand, has less recoil, is crazy accurate and the slide is very easy to manipulate. I too had none of the grittiness or other trigger issues that have been reported. I hope it comes back that way.
My GF loves her 3913 Lady Smith; but, it took a lot of practice for her to be able to manipulate the slide. She also likes my CCP.
I know it's PC to always let the SO decide for themselves. Too often though, they don't know what they don't know, (and their spouse doesn't either.)
Ill argue the opposite direction of most. Especially if the Mrs. is new to shooting and you are both changing. Pick the most popular gun, the one with the most and most affordable options for magazines, holsters, etc. Maybe the one the majority of LEO in the country carry? Maybe the one the most trainers carry? Maybe the one you can readily find an armorer's class for to learn all the particulars and nuances of the gun along with cleaning and maintenance?
In your circumstance, it would be foolish not to go with the same gun. Crazy not for a couple NOT to have universal gear and MAGS.
Save yourself a lot of time, trouble and money. Buy 2 G19's and carry gear. Sign up for some classes to mold yourselves around these universally accepted and favored guns. Train, practice and carry these guns for a year or more and you'll be happy you didn't have to throw $ on $, on $ changing, switching, etc.
Later on, after you've mastered these guns, you can specialize to other guns if you choose. You'll sell your gear for surprisingly close to what you have in it.