Except in that trilogy, in their language everyone's a "she". So, it's not like the narrator constantly flips back and forth between "he" and "she" randomly, it's just that the default is "she" when talking about a person, and the narrator has to make a real effort to use "he" when it's appropriate.

It's different following a story from someone who speaks a language without genders (say Chinese) or one with different rules about genders (Spanish). A Chinese person will often just use the wrong gender, and won't be consistent about it. What's really weird is that in Spanish the gender goes with the object being possessed, not with the possessor of the object. The third person pronouns don't have gender of their own, it's just "su" or "sus". So, "his house" is "la suya" because houses are female, her books are "los suyos" because books are male. That leads to all kinds of confusion over things like "his wife's friend" or "her brother's job" when trying to translate to English on the fly.