Yes it's possible, it's just that Amazon is a lot more thorough compared to eBay and they track you in even more ways that you probably didn't expect (like your browser footprints - i.e. if you used Firefox and had a specific set of installed extensions you used, then tried to make a new account using that same browser, you could be linked with that).
Use similar steps as to creating a stealth ebay account, except don't forget to change your mac address and use a different browser too. Perhaps reinstall your OS to be safe. And I would suggest using business info. Get yourself a business address somewhere, a business checking account, and an EIN number. It's how I got back to selling on Amazon.