Statistically-speaking, of course, a larger sample will always generate more valid results but in market research that means greater expense. A small company will narrow their target so each response has more weight.
The acid test, however, is if the market research company has the balls to tell their client the truth: there's a market for your idea/product, your idea/product sucks.