If you are going to have to remember an attribute for every single noun it should really be a MEANINGFUL one instead of something utterly arbitrary like gender. Some examples are animate or inanimate like Algonquian languages do or the physical properties of an object, such as its shape, size, or consistency like the Athabaskan languages do.