Sellers don't necessarily have to offer Paypal as a payment method, but they are required to offer one of the very few ebay-approved safe-payment methods, which is either Paypal, Paymate (or similar), or their own credit card merchant facility. If they don't, they are in breach of ebay policy.