A bigger company (with fancy lawyers) will have an easy time sponsoring someone's H1B than a startup. But I have seen startups sponsor H1Bs as well. If the startup is well funded, has traction and is a 'real' company, then I don't think they will have any issues sponsoring for a H1B.
