It’s much easier for an established player to replicate the success elsewhere, despite of over-regulation. Just see how successful are US firms in India, but it will be mistake to not fault Indian bureaucracy and regulation for the lack of its own set of high-tech companies. So I would take Airbnb's success in EU with a grain of salt.
In US, you can start a LLC, get a bank account, a tax ID, all within a few days. The process is completely online. Taxes? A single form for the whole year when you’re starting out. Hiring and laying off employees is relatively easy. How many European countries can claim the same?