Ok correct me if I'm wrong here.  But have native Hawaiians really existed in these islands for millennia?  How can you prove that it wasn't just the last 700 years?   I don't mind being wrong, but just wondering about your statement. 
My second point and once again, I don't mind being wrong if I am.  But over this "mellenia" or what ever time period, wasn't the idea of a unified Hawaii government across all islands was just a small fraction of history where kamehameha I basically bullied his way through the islands often by bloody take over of the native people of those islands that fought to be independent of his rule?  So it is not like the American take over was he first hostile take over of the people that existed here for over this "mellenia" was it?  Correct me if I'm wrong, but your picture of history doesn't quite tell the real story to me.