Episode after episode Kino is a heroine. At no point in this anime is she written to endure sexism. Many men whom she meets in her journey believe that they can assert their dominance on her and quickly find out they cannot. The women that Kino met during her journey were strong and independent women. One of characters invents an airplane in the world Kino lives in. This female engineer does not allow her fiance or any other male with political authority to stop her goal ... to fly. The women in Kino's Journey were, for the most part, not designated to gender roles established my patriarchy. Quite the contrary, the writer Keiichi Sigsawa, wrote a avant-garde seinen anime. The writer provided a television show that challenged gender roles and oppression in society.
The glorification of violence in this anime is a long time established patriarchal value, but because the focus was on a heroine, the reason behind the violence is questionable:
The use of violence and whether or not it can be justified is a recurring theme in Kino's Journey, from whether animals should be killed in order to sustain the life of others to whether an entire population should be destroyed in order to save two other civilizations. [link]
One might be able to categorize this anime as josei.