Mr Little said Colonel Malone's leadership and reputation was left tarnish by the British military authorities.
"It is proper that 100 years later he is re-established as a great New Zealand hero."
Colonel Malone was born in Lewisham, Kent, in England in 1859 and arrived in Taranaki in 1880 and he later became a farmer and lawyer in Stratford.
He was a former member of the Armed Constabulary at Opunake and took part in the raid on Parihaka in November 1881.
Mr Little is in Gallipoli for tomorrow's centennial commemorations.
He said in a statement that the real lesson of Gallipoli was "to never forget and to never repeat such a senseless waste of life.
"This weekend I will walk through the battlefields of Anzac and stand on perhaps the saddest of them all, Chunuk Bair.
"A horrific 2779 New Zealanders died in this battle. While it is proper and right to remember them, it is also important that we never allow another Gallipoli."
Mr Little said the Anzac spirit meant many things to him - "bravery - to fight alongside your fellow soldiers and to stand up to those leaders who sent young men and women into a warzone they wouldn't survive; it means fidelity, to your country and family; and it is perseverance and a sense of justice for all."
"This weekend I will be especially remembering close family members who died at Gallipoli, and placing poppies on the graves of my wife Leigh's family."