Larry Echohawk, the Interior Department’s new assistant secretary of Indian affairs, was overcome with emotion this September when he talked about the long, ugly history between Native tribes and the U.S. government.