paying a sellers paypal fees

On that gift deal doesn't the sender still have to pay the fees?

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