Frey has overcome multiple challenges from his political left to make his office the strongest in the city’s history.