What is the appropriate punishment for these morons?
Another dude who thinks he can breach the protections of uncontacted tribes.
We have the carrot and the stick. In other words we have a punishing justice and a restorative justice. Punishment hardens people and makes them not want to get caught. Avoidance (not getting caught) is the only deterrent.
Education and rehabilitation makes people understand it is counter-productive and provides more reasons to not offend than does punishment.