A young Indigenous man’s missing persons case could have had a different outcome if police started searching earlier and followed all procedures, a coroner has heard.