On face I don't see why startups would oppose to paying people under the table unless they just have a dogmatic adherence to the law. Like anything, they are likely to do a cost/risk analysis, which could change wildly depending on the context of the remote employee.