As the economy improves, shoppers seem willing to pay more – so brands see an opportunity to start easing up on the deals.