The novel writers decided to say the Andorians had four genders because it was a cool idea, and used Data's line about marriages being between four individuals as their canonical precedent. From there the four genders idea has been used as a springboard for multiple storylines within the novel continuity, including how this could lead to a ... More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.