An SEO company should be frank and honest to the clients.
There's no such thing as it "falling in your lap", "luck" or "winning the lotto" in a hit mindset. SEO is unfortunately a tough drawn process.