A trailblazing nurse and Yolŋu man from remote Elcho Island will run for Labor in the upcoming race for the Northern Territory seat of Mulka.