I'm practical terms, go to where the decision makers are and shmooz with them. It's a numbers game. Eventually someone will say yes.
That's what it means to be a "people person" in the context of trying to sell a product, yes. Getting within 2 degrees of a decision maker can open up millions for you, while being a rounding error for every company you work with.