Dollar stores are losing business, as shoppers who once relied on them are cutting back or looking elsewhere.