Amazon.com Inc. merchants have found themselves caught in an economic vice. Earlier this year, the e-commerce giant rolled out changes to the fees its charges them—essentially shifting more of its operating costs onto the small businesses that account for most of the products sold on the site. Making matters worse for merchants, shoppers are trading down.