Mr Osborne said he and his wife had become close friends with the American couple, who recently joined them at their holiday home in Taupo.
"My wife Pia said to Kathy across the table 'Kathy, when do you think you'll go home...'. Kathy turned and said 'Here, I'm home'. And Eric endorsed that.
"That's how these two people were to us in New Zealand. They've crafted a mixture of different people in 2degrees, of different cultures, from different places, speaking different languages, wanting different things. Eric has created a family culture."
Mrs Hertz, who helped youth prepare for the workforce in her role at the university, was very passionate about the work, he said.
Corporate affairs manager for 2degrees Mathew Bolland said Mr Hertz had an "infectious confidence" about the company.
"When they arrived, we knew we were getting a seasoned, international mobile expert. But Kathy was a bonus. A real bonus."
When the company developed a program to get Maori into the industry, Mrs Hertz provided "great counsel" on how to bring it together.
"Kathy helped us strike a balance on what corporate wants, and what public groups need," he said.
The Civil Aviation Authority is examining the plane wreckage to determine the cause of the crash.