It's not just about fees, Paypal has banned half the world from using their services (India, China) and dictates what you're allowed to sell, arbitrarily seizes money for months on end, and can be easily frauded with no protection for merchants.

You also don't have to trust any exchange, you can walk to your local coffee shop and trade for cash off the books with anybody from localbitcoins.com