Mr Paterson had been working in the area and returning to Napier regularly to see his family, including four children.
He was known in Napier for street art, including a mural in his home community of Maraenui, where he had taught at Maraenui Bi-Lingual School.
But in Cairns he also became known for some involvement with drugs. Charges he was facing at the time of his death included driving under the influence of methamphetamine and serious assault on a police officer.
Police believe the death was associated with drugs, and that Mr Paterson was stabbed by Hickson.
After more than 12 months in custody, and pleading not guilty, Hickson was in December ordered to stand trial, initially set for March.
The trial will now start on June 20 and is scheduled to take no longer than five days.