A Native Hawaiian man convicted of a hate crime against a white man will have to be re-sentenced, a U.S. appeals court ruled Thursday.