Just because Bashir preferred women doesn’t mean he didn’t also have a romantic interest in Garak. They absolutely played it as though it were more than just friendship, at least at the beginning.
We all know that once Bashir’s gene modification secret was out, he would want to share himself with everyone just to show off.
For all we know, Bashir fucked anything he could like Mariner. Like I said to someone else, we see these people’s lives for less than 45 minutes at a time. And only even close to that if they’re in every scene, which rarely (maybe never) happens. So all we know is that we see Bashir going after women. He could have been going after everyone else, he could have made an exception for Garak because it’s the 24th century and people aren’t restricted to heterosexuality like that anymore… who knows?
But they sure as hell played it as if it was more than just friendship, at least at first.
And remember, Garak was shown as being interested in women as well.