Andrew J. Robinson on Garak: "I had planned Garak not as homosexual or heterosexual but omnisexual, and the first episode I had with Bashir played that way gave people fits. So I had to remove that characteristic from him."

...Well he didn't do a terribly good job about 'removing that characteristic'.

Not that I am complaining in the LEAST bit.