The prime minister has led the tributes for trailblazing Northern Territory senator Trish Crossin who fought for First Nations' and women's rights.