For years, Coles and Woolworths have had more or less free rein in Australia with some of the widest margins in the developed world.