The breadth of the respect and affection in which he was held was demonstrated when Te Tai Tokerau MP Hone Harawira used his first speech in the House for 2013 to pay tribute to Mr Whiu, "the gentle, caring, smiling face" of the New Zealand police, who was then gravely ill at his home.
Mr Harawira told Parliament it was a rare occurrence for him to send best wishes to a policeman but he suspected many others throughout the country would join him in wishing Mr Whiu all the best.
"Paddy has become the face of Maori policing and iwi liaison, the gentle, caring, and smiling face of a police force that is often mistrusted and sometimes reviled in Maori communities," he said.
"Paddy has that unique ability to lower the heat through his simple good nature, kind words and warm humour. Kia kaha, my friend, we are all praying for you."
The Maori Party paid its respects to Mr Whiu (Ngapuhi, Ngati Tuera, Ngati Hinearo o Whanganui) on Monday.
"He was a legend," co-leader Pita Sharples said.
"He had a heart for the community and could operate at a local and a national level. He truly was a people's man and a people's cop."
Fellow co-leader Tariana Turia said Mr Whiu would be remembered for his calming influence and his ability to work with all levels of the community.
Tributes lodged on the Northern Advocate's Facebook page during Mr Whiu's last days included one from a reformed gang member: "Tena koe, my friend. As the years rolled on we put aside our differences and recognised the good in each other. Get well soon, Rangatira."