Agreed. Even in the introductory episode, and judging by crew reactions, it seemed it was Mudd giving a bad name to the as such reputable business of frontier wife trading... He just has the knack of making everybody dislike him at first sight. Which probably drives his character, into potentially dark depths that make him even less likable.
His gig seems to be trying to have control. It never fails to fail, though - even when he gets to hold the phaser, he's always just applying it for digging a deeper pit for himself. Betraying in order to take control is simply implicit in TOS while explicit in DSC.
Timo Saloniemi