I'm hate to do this, but all three of these experts have it wrong.
Gonzo is clearly a honeyeater, perhaps but not definitively most related to the tūī.
Allow me to make my case.
Let's start with beak morphology.
The honeyeaters have a diverse range of beak shapes, but almost always curved very much in the way that Gonzo's is. This is quite an unusual shape among birds and is pretty much found only among nectarivorous species.
Elinor Hay's has great images:
Then plumage.
Honeyeaters and Gonzo alike are dandies. From that tufty crest thing he has to the impeccable wardrobe, Gonzo goes all out.
Now compare the tūī. (Photo, mine.)
Song.
The tūī is famous for its melodious unearthly song, interrupted by the odds clicks and gurgles and cracks and buzzes.
That's literally gonzo's whole shtick in the theme song.
Flight.
Tū are daredevils with some of the most amazing flight displays I've ever seen. Gonzo is....not such a great flyer, but it happened many of Aotearoa's best.
And whether leaping of a building in a cape, launching from a cannot, clinging to balloons, or floating through space, he tries.
Personality.
Tūī and other honeyeaters strike me as sweet and lovely birds, prone to outbursts of exuberant chaos.
Photos mine.
And finally, there's a dead giveaway in the wonderful episode where Gonzo courts Camilla.
You all thought he was bringing her flowers.
No, he's brought dinner.
I rest my case.