The National Congress of American Indians has ousted the first Native person who served as its general counsel, less than two weeks after a new chief executive officer came on board.