Whether or not a startup will sponsor depends on a case by case basis. In some cases, even if the company wants to, they might not have the resources to sponsor a visa. On the other hand, if they have the right amount of money in the bank (to pay the visa fees and show that they can afford your salary) and can get a hold of a good lawyer, it's not an impossible process.