I also think that quina is a she, as far as I know quina is the only one of her tribe that is wearing a pink apron, her master wears something slightly different and comes across very much as a male.
One other question would be - what gender are those little cooks that you come across in the kitchens when controlling Steiner. When I ventured round I spotted another character identical to Quina, the smaller cooks with big hats were running around preperring meals.
A theory could be that these smaller cooks would be the male versions from an alternate tribe to Quina.