You never know. A situation could arise where diplomacy takes too long and a photon torpedo makes too much of a mess. You need someone who knows how to play in the grey areas. Someone who has no qualms about getting his hands dirty for the right price. Sounds like Harry Mudd to me.
Maybe the first time we see him in Discovery he's just a simple tailor...

(That wouldn't explain his fashion choices though)