Majestic Wine’s new managing director John Colley has his work cut out as competition in the wine market is set to become even more intense.