I could see some small cases where the government would restrict the size of the company responding to an RFP, but there are also ways around that. The small business can contact the contracting office and protest saying they were unfairly considered for that acquisition and usually will win.
The key to the Federal Acquisition Regulations (FAR) is that they try in earnest to support and encourage fairness when awarding contracts. Furthermore, the government goes out of its way to give the "underdog" a better-than-equal chance at winning the contract.
As another poster said, the small business can't lose out on other reasons (i.e. certifications, financials, etc). It could be that they're losing contracts for very different reasons.
Here are some links for reference:
SBA size standards: https://www.sba.gov/content/small-business-size-standards
GSA Small businesses: http://www.gsa.gov/portal/content/202261
Small business set asides: https://www.acquisition.gov/?q=browse/far/19/5&searchTerms=s...
Protests: https://www.acquisition.gov/sites/default/files/current/far/...