No direct experience with Braintree, but PayPal doesn't always require users to create a PayPal account in order to make a payment. Not sure of the details, but it may be tied to using a business account rather than a personal account.
I note that Braintree is a PayPal company too; not sure if that makes a difference.