They do accept debt cards. I buy with my bank debt card. as long as it has a visa or mastercard logo it usable. You bank may block adult purchases or require you telling them to allow them. Paypal which we did have at one point doesn't allow adult items to be bought thru them. That was their reason and the team tried to get it back. Now if you using a prepaid debt card or gift card then you might need to log in or call to hook it up. Users here do use them but the only one's i know worked is the visa vanilla card and the target visa gift card. On the target which i did you just log in and add your zip.
Im planing to buy a couple if different ones to see if they block adult purchases. Non us/canada ones i can;t get so that only for us users.