One of these days, you should write/illustrate a fictional autobiography about your evil plot to destroy popular cartoons! >D Or would you rather fans handle that? ;3
I actually think my haters should write it, they have the biggest imagination and most ideas for all my evil exploits. =)
I MIGHT have an example of non-binary game characters that you seek; the Magypsies, seen in Mother 3. They are described as "neither man nor woman" in the game, but appear as men dressed in women's clothing and make-up. They're not playable, but are important to the story. I don't know if this is what you're looking for, but I hope it helps!
I think they count! Keep these coming! 8D