But that Paypal does this shit has been a hardy perennial new story for years now. Competitors are coming, slowly, from different directions, but it's not clear that Paypal is actually much damaged by these stories.
But, making your customers loathe you turns out to be a bad idea in the long term. The very moment reasonable alternatives present themselves, those customers are gone for good.
PayPal has done a lot of legwork, especially for international commerce. But this legwork can and will be done again one day – or, someone will discover an interesting workaround that makes this legwork unnecessary for some specific but perhaps very common cases. Human ingenuity is inevitable, especially with such rich rewards waiting.
Either way, PayPal won't enjoy its position forever. Unless they turn these perceptions around, it'll be hard fall.