Since the strong Bhaalish association I would go with an Assassin Rogue to be honest.

But I think a brutal martial class, like Barbarian, could also work. But mostly Assassin - same class as Bhaal himself.

Quite a boring pick, sorry.