Hiring anyone at all is a significant hurdle in much of the EU, whether it's from your home nation or another member state. If we're talking about startups just starting to grow beyond the founders here, you're not going to have anyone on board yet who is dedicated to dealing with HR, legal and payroll issues. Those won't necessarily be a full-time job with employee #1 either, but they're already a significant overhead the moment you start looking to hire that person, and if anything unusual or adversarial happens it can quickly become an actual full-time job.
These aren't issues for US based companies?
For example, in much of the US, employment is typically at-will. Make a bad hire, or simply change direction so an early hire is no longer a good fit, and you have minimal obligations.
In much of Europe, employment immediately or almost immediately involves things like not being able to fire someone without being able to show they are either genuinely redundant or not just really bad at their job but also not capable of improvement to the point they could be useful.
Obviously there are issues of employee protection and fair employment contracts to consider as well, but it's hardly surprising that given the very different employment relationships either side of the Atlantic, small US businesses thinking about taking on their first employees can be much more liberal in hiring new staff because they have much less commitment.
Maybe you can go into this in more detail because my understanding below seems pretty simple:
1. Register an LTD company in the UK online, in minutes, for £20 through the government website.
2. Hire anyone that lives in the EU with very little restrictions or paperwork. I don't see why most companies would need to hire from outside the EU and that is a huge talent pool.