Majestic Wine has drafted in a new chief customer officer as it presses ahead with a drive to boost customer service and shopper loyalty.