When Frontier Communications Corp. asked Evercore Partners to advise it on acquiring some 4.8 million access lines from Verizon Communications, Evercore’s senior team resolved that the $8.6 billion all-stock transaction would not echo previous deal failures in the telecom sector.