Complexity is a benefit when it comes to language, as it allows greater or more robust transfer of information. There’s a good comment downthread about how gender makes a language more robust: you know which object a pronoun refers to.

I’ll point out that English is not free of gendered nouns, either: Ships, cities, and most nations are feminine, for example.