paying a sellers paypal fees

No fees are charged if pulling funds directly from a bank account. If a credit card is used, Paypal will give the sender of the funds the option to pay the CC fees or pass on to the seller on a gift transaction.

The credit card company's always get their cut.

Yes, the fees are payed by one or the other of the parties.