The chances of you utilizing a good SEO firm and seeing no growth is extremely small. More to your question though, the smaller the results, the smaller the paycheck for that company. That’s why they’ll always do their best.