I'm glad you enjoyed choogirl! I mean I'm sure in reality some compromises can be worked out in the practice. For example perhaps in the case of students they could get permission from the tribe to publish within their thesis/dissertation without tribal review, but seek review with the tribe prior to publishing in a peer reviewed journal.
My sister-sort-of-in-law has actually worked with the San man in the main photo of the Smithsonian article, and she wondered if they actually got his permission to use his photo for the article (in which they discuss getting permission for use of any photos!). Kinda funny.