All true, but the historical criticism of this Bill (since its orgin in 2000)is that Hawaiian Natives are not Indians and congress has no authority regulate them. The court has upheld Indian sovereignty because of the history of Indian Nations, unlike the Hawaiian monarchy that had been over thrown.
Additionally, the territory argument does not apply because Hawaii is a State and congress can not carve out lands within a state.
One more time, courts give Indians additional land within states all the time due to abrogated treaties.