The new Labor government's opening statements offer hopeful signs for two First Nations arts leaders.