IANAL but i think non-US startups are also targets for patent lawsuits if they have US users. And many startups have little chance of success if they have to stop serving US users.
BTW, I live in Brazil where software patents are not considered valid.
But the above US companies could try to sue US residents for the patent violation.