One of the Northern Territory's most powerful organisations, the Northern Land Council, has had a leadership shake-up with the election of a new chair and departure of its chief executive.