Malosi says, "It was the sneaky "Newlands Resolution", done by just a handful of American politicians, that illegally sought to acquire Hawaii. Under American law, no territory can be acquired without a treaty or by war!"

Yet another falsity perpetuated by the sovereignty fringe. 

The Annexation Treaty offer, unanimously voted for by the Republic of Hawaii Legislature, was accepted by way of a Congressional-Executive Agreement.  Many treaties have been passed in this fashion.  One most recently was the NAFTA Treaty during the Clinton Administration.
A Congressional-Executive Agreement only requires 50% plus one vote in the House and the Senate, and signed by the President.  However, when the vote was taken it received a ratification of 209-91 in the House (way over 2/3rds, and received a vote of ratification in the Senate by a vote of 42-21. Exactly 2/3rds majority.  All in keeping with the Constitution.