I voted heterosexual for Fearless. He loves the ladies that's for sure. He is your typical red blooded male, enjoying the many /qualities/ females have to offer. This does not mean he views women as just things to have fun with. No no no he has a deep respect for women, admiring not only their beauty but also their strength, their knowledge of things, and other things.
As for romance, Fear has a tendency for going after girls that you probably wouldn't take home to meet mom but that doesn't mean he hasn't had the "good" girlfriend they just tend to just disappear.
His upbringing in a small community never exposed him to the other options or they were kept hidden really well. So when he entered the world, the notion of other relations and such shocked him but over time he grew to see it as a norm and respect the people and their decision. To each their own.
Fearless has been flirted with by other males and I know some who have crushes on him. In response to these he has either politely declined their advances or he ran. [it was a pretty comical sight]
One question I do have, what about a bromance? Does that go under other? Fear has a really strong bromance with a Corvus member, who happens to be gay but Fear doesn't know that.