Majestic Wine has popped the cork on strong Christmas trading figures as shoppers sought out its premium wine offer over the festive party season.