I mean characters aren’t heterosexual by default. Sexuality is a matter of interpretation when it comes to fictional characters, and it is definitely possible to interpret Garak as pan or bi.
I mean, they could be bisexual.