> Coinbase is prohibited by law from doing business
The premise that bitcoin frees you from normal legal requirements is the problem here. Or the US attempts at global jurisdiction for KYC, take your pick.
Paypal is not gratuitously bad. Every annoying decision they make is because they're backed into a cost-minimising corner by fraud and compliance problems.
The bitcoin community believe that purchases should be fully caveat emptor, and as a result there's a high level of fraud and theft which is going to put off non-ideological adopters.