There might be a misunderstanding. Startups can and do sponsor foreign nationals for H-1Bs successfully all the time. There's a prevailing wage requirement but really other than that there's no difference between H-1B sponsorship by large and new/small companies.