There was a certain Starfleet serial killer on DS9 that probably made the Starfleet officers aboard a lot more uncomfortable, or at least fear for their lives, more than Garak ever did. Garak may be scary, but I wouldn't be constantly worried he was going to randomly cap me when I wasn't looking.