Seen as having been hand-picked for the job of top cop by then-Prime Minister Dame Jacinda Ardern in 2020, the former Crown prosecutor was soon stuck with the unfortunate nickname of “Cuddles Coster”.
So as Coster steps aside for a new role as chief executive of the Social Investment Agency, there is a chance to reflect on what direction is needed for NZ Police.
Coster was seen as a visionary figure regarding how policing should look in 21st-century multi-cultural New Zealand.
However, many felt his approach was a clunky fit in respect of the demands of public-facing police work and dealing with violent and dangerous offenders.
Many front-line police staff struggled to understand their leader’s big-picture philosophies and he seemed to lose the locker room, especially once National was elected to power.
The spotlight from Mitchell and others in Government will be on pushing for a tough stance on both organised crime and everyday illegal activities.
But there is a fine line to tread here.
Stuart Nash was stripped of his Police Minister portfolio last year after he criticised a judge’s decision and it was revealed he had phoned Coster to discuss whether the case would be appealed.
In 2014, Maurice Williamson resigned as Building and Construction Minister after it was revealed he had contacted police to discuss the prosecution of a constituent and National Party donor, Donghua Liu, who was facing domestic violence charges.
Then-Prime Minister Sir John Key called it a “serious error of judgement”.
It is crucial our police remain independent of political interference and are able to conduct their tasks fairly and impartially.
But whoever is the next police commissioner will need to be seen to be “tough on crime” while ensuring our front-line officers are equipped to operate in modern-day New Zealand and all that entails.