They are generally going to sound good together because the word and the pronoun co-evolved. If they didn't sound good together, either the pronoun or the word would have changed. That isn't about the gender being right so much as just the sound, though.