Your company is appropriately named, as hiring for sales is certainly more of an art than hiring engineers. It's difficult to hire for sales and other customer facing positions without taking into account personality fit and likability, which are hard to measure/quantify and will often result in someones idea of unfairness.