The fact the Parole Board had allowed Mangels to live in Christchurch also stung.
It was an area from which they sought to have the killer excluded because of its proximity to family members, they said.
At yesterday's parole hearing, Mangels, now shaven-headed and portly, appeared unrecognisable from when he pleaded guilty to murder midway through his 2004 trial in the High Court at Invercargill.
He became eligible for parole in 2013 but had been knocked back at least six times since.
His lawyer, Ethan Huda, said there was no longer a reason to keep the man in prison.
Mangels had completed all recommended rehabilitation programmes, had been punished for his violent acts and had proved he could be trusted in the community, Huda said.
He told the board any question marks over his client's remorse were unfounded.
"It's not just the day of the Parole Board. I think of why I'm in prison every day," Mangels said.
Despite that sentiment, he maintained he was unable to recall any of the incident that had landed him behind bars.
A head injury he sustained after a run-in with a gang in 1999 meant he had no memories before the incident, he said.
The brain trauma, however, had had an unexpected benefit.
Mangels said he was now a calmer person and his principal Corrections officer said the inmate had stayed out of trouble, even in the face of a widespread drugs problem in the unit.
He was asked by Parole Board member Chris King about how his attitudes had changed since being incarcerated.
"That fact of trying to be a tough guy," Mangels said. "I try to get along with most people."
The prisoner had spent the past five months working as a fabricator outside the wire and had impressed to such an extent that he had been offered full-time employment with the company, a representative of which spoke at yesterday's hearing.
"It's hard doing a full day's work," Mangels told the board. "Doing that again took a bit of getting used to but I adapted to it and I'm enjoying it. It's quite good to learn new things."
Associate Professor Philip Brinded noted Mangels had received treatment for alcohol issues from the age of 14.
How would Mangels cope with a lifelong ban from drinking?
"I haven't drunk for quite some time but it's not because I haven't been able to, it's because I choose not to," he said.
McKinnel's family thanked those who had supported them over the years and paid tribute to the victim.
"She was such a loved, treasured member of our family and a friend to many. We greatly miss her and are sad that she never got the opportunity to share in our family occasions and celebrations all because of Mangels' actions."
The killer, who appeared unmoved when parole was granted, will be released on March 31 and subject to a curfew from 10pm to 6am, as well as a range of other conditions yet to be finalised.