There are places where you can make your own designs for those things. My sister has a phone case with Winnie the Pooh on it, for example, and I've seen a few custom body pillow sites.
Is it even legal to sell stuff featuring characters you don't own? If you wanted to be really cruel, you could also threaten to report them to Nintendo if they charged too much... Just send a nice picture showing your cursor hovering over the Nintendo anti piracy report form...
Doesn't Paypal stuff usually work with normal credit cards too? I remember when I used Paypal based checkouts, it also gave options to enter card details if you didn't have an account.