"It appeared at times as if there was no government in Karachi and it was gunmen who ruled the nation's biggest city," the respected Dawn daily lamented in a Sunday's newspaper.