Just thinking, if you start out by demanding that characters be defined by gender or orientation, or some other narrow definition, the character and the show will fail. People are not defined by what they are, but who they are.
Things like whether a character has an innie or outie, or likes girls or boys or both, or has antennae or tentacles, are inconsequential. What is it about the character that an audience can relate to? Humor, valor, resilience, grace under fire, etc. These are character traits that attract me. Establish that, and then if there's time maybe explore what made the character who he is today