Robinson claims he thought of Garak as bi/omnisexual (which is why he seemed so flirty at the beginning with Julian), but as it is so often the case, the producers chickened. Personally, I think you could tell from the way he interacted with Ziyal... it all a bit forced, like you'd expect from an actor who thinks his character really has chemistry with someone else.