The Woolworths and Wesfarmers-owned Coles quasi-duopoly structure is under threat from global discounters Aldi, Lidl and Costco, which each offer consumers significantly lower prices for everyday products.