Australia's antitrust regulator has hurt competition by blocking a A$15 billion ($10 billion) merger between the nation's third- and fourth-largest telecoms providers, the companies said in court on Tuesday as their legal appeal got underway.