Update
I thought about replacing this post for today’s (>2022) solution.
MWS is deprecated. Use Selling Partner API instead, there is a (limited) Sandbox where you can test things.
Still unsolved is a sandbox website where one could fiddle around without limits, so you still have to test with real accounts.