Majestic Wine has switched its minimum order policy, and the move — along with its customer service proposition — is likely to bring in new customers.