I'd say HK works well with sith characters as well as agents. Depending on what kind of smuggler or bounty hunter your using, he can work well with them as well, though I would still say sith and agents are the better option.
Treek makes, arguably, the most sense with bounty hunters and smugglers. However, due to her merc nature, most can easily work well with her. The only exception I'd make would be in the case of trooper, though even that can be worked around.