I've known honest salespeople, but generally sales, as a profession, does not reward complete honesty.
The important thing would be to find out if this guy was lying to hide previous criminal behavior. That would be important to protect the current company from. But if there was no criminal behavior in this guy's past, I'd be interested in seeing if they could hook new customers as well as they hooked the hiring company.