The federal government will legislate new protections for Indigenous heritage sites after Rio Tinto's destruction of a sacred rock shelter at Juukan Gorge in WA.