Majestic Wine has continued to reap benefits from relaxing its minimum order rule, with profits up strongly in the first half of the UK retailer's fiscal year.