Ancient Transcriptional Regulators Can Easily Evolve New Pair-Wise Cooperativity