I think it's entirely possible for all Matorans and Toa to have genders in the performative sense. We can look at a Matoran and identify characteristics we would associate with being feminine while looking at another one and say that is masculine because of its traits.
In a hypothetical G3, I would love to see each element have genders.