Judge Rea said it was "extraordinary" to read a probation report that King maintained one of his victims was consenting to his sexual advances and was unimpressed by the character references for the ambulance officer.
"The jury did not get it wrong. I note none of the character references are dated after you pleaded guilty."
Earlier this month, King also pleaded guilty to five counts of sexual assault on two girls aged 16 and younger in 2002 to 2006, while working as a mechanic in Napier.
The King case drew widespread media attention and King's sinister past was one of the worst of its kind to come before New Zealand's courts, Judge Rea said.
Before King's sentencing, Hawke's Bay Today spoke exclusively to a woman who shared a past life with the man who has caused "huge heartache and emotional pain" to many families.
The woman, who wished to remain anonymous, recalled King's earlier life, when he attended Cambridge High School in Waikato, before he began working as a diesel mechanic during the 1980s in Cambridge and Hamilton, and later moved to Rotorua and Waipukurau.
"He is a consummate liar. He can look at you, he can look at you right in the eyes, and lie right to your face."
She also shed light on how the defiant medic projected a confidence to people which has cumulated in his four marriages. His second wife has since died.
King married his current wife two years ago, while working as a member of St John, after he began his career as a volunteer in 2007.
The woman said King's family "hotly denied" the crimes following the police investigation and his resignation from St John in August last year and may continue to "believe he is innocent".
The mother of the terminally ill victim, who passed away in February this year, said King's crimes had rocked the small community of Central Hawke's Bay.
She said a "sense of dread" washed over the family every time her daughter required an ambulance.
"We dreaded seeing you or bumping into you in our small community."
Throughout the scandal an "arrogant" King staunchly denied all the crimes he committed in the back of his ambulance, describing them during his police interview late last year as "bullshit".
St John now carries out yearly police checks on its staff as part of a new policy since King's offending.