That's simply not true. I'm not so familiar with the fauna of Hawaii, but you can consider the moa which was happily ensconced in New Zealand for about 20 million years, and extinct within 200 years of the Polynesian settlement in the late 13th century. It's pretty clear to me in a situation like that what was native and who the invaders were, and I'd be surprised if the situation in Hawaii were very different.
New Zealand was part of Gondwanaland, and became isolated by continental drift. Anything living there when the islands became separated from the rest of the supercontinent is native.
Hawaii is a bunch of volcanoes that sprung out of the middle of the ocean. There were no land animals on the islands when they first became islands.
Now, that's a slightly topsy-turvy definition of native, which (etymologically) should mean any species that came into existence on the island.
* Indigenous - it got there without any human intervention.
* Endemic - it is not found anywhere else.
I imagine that many sea birds would be indigenous there at the very least.
Speaking of ants that live in trees, the Big Island is being overrun by the Little Fire Ant, which has already spread across much of the rainy side. I'm sure it protects the trees from pests, too, but in this case that unfortunately also includes humans. They have a nasty bite, and are very hard to control, which is making farming in infested areas hell. http://littlefireants.com/